Сортировка — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м (Перенаправление на Сортировки)
 
(не показано 28 промежуточных версий 5 участников)
Строка 1: Строка 1:
''Сортировкой'' называется процесс упорядочивания множества объектов по какому-либо признаку.
+
#перенаправление [[Сортировки]]
 
 
Обычно таким признаком служит лексикографический номер.
 
 
 
== Классификация сортировок ==
 
 
 
Будем рассматиривать сортировки массива из <tex>n</tex> элеметов из множества <tex>А</tex>,
 
причем на <tex>А</tex> должно быть выполнено [[Бинарное отношение|отношение эквивалентности]].
 
* Время работы.
 
 
 
Эта классификация является самой важной. В основном временные оценки бывают <wikitex>$O(n)$, $O(n \log n)$ и $O(n^2)$</wikitex>
 
 
 
[[Категория: Дискретная математика и алгоритмы]]
 
[[Категория: Сортировки]]
 

Текущая версия на 10:49, 4 июня 2015

Перенаправление на: