|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stepan M. Pechkin 2:5030/1688.11 18 Feb 2003 14:41:00
To : Ilia Kantor
Subject : Quick Sort
--------------------------------------------------------------------------------
Sunday February 16 2003 01:37, Ilia Kantor wrote to Stepan M Pechkin:
SS>>> Доказательство говорит, что быстрее, чем O(NlogN) не бывает. А
SS>>> константу
SS>>> сделать получше, чем в Quick Sort IMHO очень даже возможно ...
SMP>> А какая она там, кстати? Лень в Кнута лезть.
IK> А она от компутера зависит и от компилера просто немеряно.
IK> Квиксорт это клева ваще.
С каких это пор _алгоритмическая_ константа зависит от компутера и
компилера?
Stepan (-: с приветом :-)
tmpechkin@hotmail.com http://pechkin.rinet.ru
ICQ#21296772
---
* Origin: >*< Пиво есть. Ума - не надо. (FidoNet 2:5030/1688.11)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
