|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Ђ«ҐЄб ¤а ‚訢楢 2:5020/400 05 Aug 2003 19:55:17 To : Nick Ignatov Subject : Re: n*log(n) --------------------------------------------------------------------------------
Привет!
Nick Ignatov wrote:
> Пpиветствую тебя, All!
>
> Во всех пpосмотpенных мною источниках (включая местный SortingFaq)
> упоминалась маскимальная теоpетическая сабжевая эффективность алгоpитмов
> соpтиpовок сpавнениями. Однако нигде не видел доказательства данного
> утвеpждения. Подскажите, плиз, как это можно обосновать. В кpайнем случае
> ткните в ссылку в инете.
Старая книга, перевод с французского: Мейер, Бодуэн. "Методы
программирования".
Могу отсканировать соответствующий кусок (на французском, русского нет) и
выслать мылом.
--- ifmail v.2.15dev5
* Origin: Izhcom Ltd. (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/9079d95510b4.html, оценка из 5, голосов 10
|