O-нотация и асимптотика
O(f) — верхняя граница роста, Ω(f) — нижняя, Θ(f) — точная. O(1) < O(log n) < O(n) < O(n log n) < O(n²) < O(2ⁿ). Оценка алгоритмов по времени и памяти.
O(f) — верхняя граница роста, Ω(f) — нижняя, Θ(f) — точная. O(1) < O(log n) < O(n) < O(n log n) < O(n²) < O(2ⁿ). Оценка алгоритмов по времени и памяти.