Материал из Викиконспекты
|
|
| (не показано 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
