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

Материал из Викиконспекты
Перейти к: навигация, поиск
м
м
Строка 1: Строка 1:
 
'''Быстрая сортировка''' - определение.
 
'''Быстрая сортировка''' - определение.
_Toc_
+
 
 
==Алгоритм==
 
==Алгоритм==
===Оптимизация глубины стека===
+
===Оптимизация глубины рекурсии до 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

Так как некий ленивый за***нец не собирается делать вики-конспект я его внаглую беру себе =^-^=. Только вот посплю часик и сделаю.