|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Alexander Babanov 2:5020/5609.69 24 Apr 2001 00:22:58
To : Ruslan Bondarev
Subject : Re: Perl:10% из массива
--------------------------------------------------------------------------------
Юґullo Ruslan!
RB>>> Я хотел всякие там сортировки слиянием, вставками, квиксорты,
RB>>> метод шелла и пр. У меня, в принципе, алгоритмы есть - но самому
RB>>> писать лень.
AB>> Вопрос по существу: а зачем? Теоретически методов много, практически
AB>> достаточно одного-двух, но хорошо написанных.
RB> Ответ по существу: а так! Опыты ставлю. 9-:
Берешь Кнута и...
RB> Практически все методы можно разделить на O(n) и O(n*lg n).
Сортировка за O(n)??? Hу, есть конечно частные случаи, но чтобы так... =8)
RB> Остается только верить и думать, что выбранный алгоритм и входные
RB> данные дают наилучший результат. Hу вот захотелось мне померять на
RB> некоторых данных что будет быстрее - qsort перла или бинарный поиск, к
RB> примеру. Чисто из любопытства.
Чисто из любопытства, как ты будешь сравнивать поиск и сортировку? =$)
CYa!!!
ЪДВїЪДВВВДДДщщъъ ЪДВВВДї ЪїЪДВДДДДДДДДщщъъ ЪДДДД 2:5020/5609.69 ДДДї
іВіАґДЕ ґBabanov іВі ґВі іАґВіST BERSERKER і babanov@earthlink.net і
... Еще наше поколение будет жить при Виагре! [предп. из писем Ильича к HКК]
---
* Origin: Our governor can beat up your governor! (2:5020/5609.69)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
