Быстрая сортировка — различия между версиями
м |
м |
||
| Строка 1: | Строка 1: | ||
'''Быстрая сортировка''' - определение. | '''Быстрая сортировка''' - определение. | ||
| − | + | ||
==Алгоритм== | ==Алгоритм== | ||
| − | ===Оптимизация глубины | + | ===Оптимизация глубины рекурсии до O(logn)=== |
==Асимптотика== | ==Асимптотика== | ||
==Ссылки== | ==Ссылки== | ||
http://ru.wikipedia.org/wiki/Быстрая_сортировка | http://ru.wikipedia.org/wiki/Быстрая_сортировка | ||
| + | |||
http://en.wikipedia.org/wiki/Quicksort | http://en.wikipedia.org/wiki/Quicksort | ||
| − | Так как некий ленивый за***нец не собирается делать вики-конспект я его внаглую беру себе =^-^=. | + | Так как некий ленивый за***нец не собирается делать вики-конспект я его внаглую беру себе =^-^=. Только вот посплю часик и сделаю. |
Версия 11:43, 7 июня 2011
Быстрая сортировка - определение.
Алгоритм
Оптимизация глубины рекурсии до O(logn)
Асимптотика
Ссылки
http://ru.wikipedia.org/wiki/Быстрая_сортировка
http://en.wikipedia.org/wiki/Quicksort
Так как некий ленивый за***нец не собирается делать вики-конспект я его внаглую беру себе =^-^=. Только вот посплю часик и сделаю.
