О-большое

Специальная нотация «О-большое» описывает скорость работы алгоритма.

Типичные примеры «О-большого»:

  • O(log n) — логарифмическое время, бинарный поиск
  • O(n) — линейное время, простой поиск
  • O(n * log n) — быстрая сортировка
  • O(n2) — медленные алгоритмы
  • O(n!) — очень медленные алгоритмы
О-большое