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