|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stanislav Shwartsman 2:400/520 12 Feb 2003 18:30:30
To : Stepan M. Pechkin
Subject : Quick Sort
--------------------------------------------------------------------------------
10 Feb 03 21:08, you wrote to Ararat Katunyan:
AK>> Есть алгоритм быстрее Quick sort, или ее оптимизации.
SP> Среди пользующихся сравнениями сортируемых элементов - нету. И
SP> быть не может. Доказательство - много где.
Доказательство говорит, что быстрее, чем O(NlogN) не бывает. А константу
сделать получше, чем в Quick Sort IMHO очень даже возможно ...
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
