|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stepan M. Pechkin 2:5030/1688.11 14 Feb 2003 22:26:00
To : Stanislav Shwartsman
Subject : Quick Sort
--------------------------------------------------------------------------------
Wednesday February 12 2003 17:30, Stanislav Shwartsman wrote to Stepan M.
Pechkin:
AK>>> Есть алгоритм быстрее Quick sort, или ее оптимизации.
SP>> Среди пользующихся сравнениями сортируемых элементов - нету. И
SP>> быть не может. Доказательство - много где.
SS> Доказательство говорит, что быстрее, чем O(NlogN) не бывает. А константу
SS> сделать получше, чем в Quick Sort IMHO очень даже возможно ...
А какая она там, кстати? Лень в Кнута лезть.
Stepan (-: с приветом :-)
tmpechkin@hotmail.com http://pechkin.rinet.ru
ICQ#21296772
---
* Origin: >*< Осенизатор бытовой. (FidoNet 2:5030/1688.11)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
