|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ilia Kantor 2:5020/175.2 19 Feb 2003 01:23:35
To : Stepan M. Pechkin
Subject : Quick Sort
--------------------------------------------------------------------------------
Tue Feb 18 2003 13:41, Stepan M. Pechkin wrote to Ilia Kantor:
SS>>>> Доказательство говорит, что быстрее, чем O(NlogN) не бывает. А
SS>>>> константу
SS>>>> сделать получше, чем в Quick Sort IMHO очень даже возможно ...
SMP>>> А какая она там, кстати? Лень в Кнута лезть.
IK>> А она от компутера зависит и от компилера просто немеряно.
IK>> Квиксорт это клева ваще.
SMP> С каких это пор _алгоритмическая_ константа зависит от компутера и
SMP> компилера?
Алгоритмическая константа приблизительно равна 2, существенно зависит от
вариации использованного алгоритма QSort.
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
