1.0 KiB
1.0 KiB
Специальная нотация «О-большое> описывает скорость работы алгоритма в худшем случае. О-большое не сообщает скорость в секундах, а позволяет сравнить количество операций. Оно указывает, насколько быстро возрастает время выполнения алгоритма.
O(log(n)), или логарифмическое время . Пример: Бинарный поиск.O(n), или линейное время. Пример: Простой поиск.O(n * log(n)). Пример: эффективные алгоритмы сортировки (быстрая сортировка)О(n^2). Пример: медленные алгоритмы сортировки (сортировка выбором)О(n!). Пример: очень медленные алгоритмы (задача о коммивояжере).
!