> Специальная нотация «О-большое> описывает скорость работы алгоритма в худшем случае. О-большое  не сообщает скорость в секундах, а позволяет сравнить количество операций. Оно указывает, насколько быстро возрастает время выполнения алгоритма.



- $O(log(n))$, или логарифмическое время . Пример: [[Бинарный поиск]].
- $O(n)$, или линейное время. Пример: [[Простой поиск]].
- $O(n * log(n))$. Пример: эффективные алгоритмы сортировки (быстрая
сортировка)
- $О(n^2)$. Пример: медленные алгоритмы сортировки (сортировка выбором)
- $О(n!)$. Пример: очень медленные алгоритмы (задача о коммивояжере).


![[Pasted image 20250106153135.png]]