|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexy Medveschek 2:5062/17.97 17 Feb 2003 18:21:05
To : Stanislav Shwartsman
Subject : Quick Sort
--------------------------------------------------------------------------------
17 Фев 03 08:12, _Stanislav Shwartsman_ НН. /Ilia Kantor/:
SS>>>> Доказательство говорит, что быстрее, чем O(NlogN) не бывает.
^^^^^^^^^^^^^^
Прошу прощения, что влез в разговор (тем более так "вовремя" ;), но на моей
памяти не встречалось этого доказательства, и даже напротив говорилось о
невозможности доказать, что не существует алгоритмов порядка приближенного к N.
Если таковое и правда есть, то где можно посмотреть (доки, URL...).
---
* Origin: Есть еще похер в похеровницах! (2:5062/17.97)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
