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