|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nickita A Startcev 2:5030/1039.8 25 Feb 2003 04:10:32
To : Alexy Medveschek
Subject : Quick Sort
--------------------------------------------------------------------------------
17 Feb 03 , 17:21 Alexy Medveschek писал к Stanislav Shwartsman:
SS>>>>> Доказательство говорит, что быстрее, чем O(NlogN) не бывает.
AM> ^^^^^^^^^^^^^^
AM> Прошу прощения, что влез в разговор (тем более так "вовремя" ;),
AM> но на моей памяти не встречалось этого доказательства, и даже напротив
AM> говорилось о невозможности доказать, что не существует алгоритмов
AM> порядка приближенного к N.
AM> Если таковое и правда есть, то где можно посмотреть (доки,
AM> URL...).
Таблица из 2^N элементов (где N - число разрядов в сортируемых данных) даст
линейное время сортировки.
. С уважением, Hикита.
... Дать взятку в Американский минюст и запретить Микрософт? :)
--- GoldED+/LNX 1.1.4.7
* Origin: Люди Билли не любили... (c) (2:5030/1039.8)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
