мета-данные страницы
  •  

Различия

Показаны различия между двумя версиями страницы.

Ссылка на это сравнение

Предыдущая версия справа и слеваПредыдущая версия
Следующая версия		Предыдущая версия
glossary:math:algorithms:ns_index [2025/09/21 13:11] – radi0devglossary:math:algorithms:ns_index [2025/11/09 12:07] (текущий) – внешнее изменение A User Not Logged in
Строка 2: Строка 2:
  
 алгоритмы сортировки: алгоритмы сортировки:
-  * [[bubble_sort|Пузырьковая сортировка]] - O(n^2) +  * [[bubble_sort|Пузырьковая сортировка]] O(n^2) 
-  * [[insertion_sort|Сортировка вставками]] - O(n^2) +  * [[insertion_sort|Сортировка вставками]] O(n^2) 
-  * [[selection_sort|Сортировка выбором]] - O(n^2) +  * [[selection_sort|Сортировка выбором]] O(n^2) 
-  * [[heap_sort|Пирамидальная сортировка]] - O(n*log(⁡n)) +  * [[heap_sort|Пирамидальная сортировка]] O(n*log(⁡n)) 
-  * [[quick_sort|Быстрая сортировка]] - {{fixme}} +  * [[quick_sort|Быстрая сортировка]] ≈ O(n*log(n)) 
-  * [[merge_sort|Сортировка слиянием]] - O(n*log(⁡n))+  * [[merge_sort|Сортировка слиянием]] O(n*log(⁡n))