💻O-нотация и асимптотика

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

📖6 мин чтения📊Уровень 6📅19 февраля 2026 г.

🗺️ Mind Map

Загрузка карты...

Часто задаваемые вопросы

O-нотация и асимптотика — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.