|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stanislav Shwartsman 2:400/520 17 Feb 2003 09:12:33
To : Ilia Kantor
Subject : Quick Sort
--------------------------------------------------------------------------------
16 Feb 03 01:37, you wrote to Stepan M Pechkin:
SS>>> Доказательство говорит, что быстрее, чем O(NlogN) не бывает. А
SS>>> константу сделать получше, чем в Quick Sort IMHO очень даже возможно
SS>>> ...
SMP>> А какая она там, кстати? Лень в Кнута лезть.
IK> А она от компутера зависит и от компилера просто немеряно.
IK> Квиксорт это клева ваще.
Тот QuickSort, который я помню, вообще был рандомный и давал свои O(NlogN)
только в среднем случае, а в худшем и все О(N^2).
Правда вроде есть и детерминистическая реализация ...
E-mail: gate@fidonet.org.il
Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
Bye !
Stanislav (AKA Night's Man) [Team Technion]
---
* Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
