Сложность алгоритмов

Главное

Оценивают число операций в зависимости от размера входа: O(1), O(log n), O(n), O(n log n), O(n²).

Правила

1. Бинарный поиск — O(log n)
2. Пузырёк — O(n²)
3. Быстрые сортировки — O(n log n)

Разберём пример

Сложность двойного вложенного цикла по n?

O(n²)

Частые ошибки

• Считать константы важнее порядка роста.

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.