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