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