|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Alexander Babanov 2:5020/5609.69 19 Apr 2001 21:45:51
To : Ruslan Bondarev
Subject : Re: Perl:10% из массива
--------------------------------------------------------------------------------
Юґullo Ruslan!
AB>> Зависит от того, написаны ли они на эхотаге или на сях. Во втором
AB>> случае особой задержки быть не должно.
RB> Вообще, на сях. Hо проверить работу это не удалось. Math::Random
RB> упорно не хотел на работе собираться под винду. Отнес бы все на кривые
RB> руки, но настораживает фраза с CPAN: "FAIL MSx86".
И как его на CPAN допустили... :-/
RB> Кстати, нашел еще модуль rand48. Для маньяков, которые захотят
RB> проверить твои примеры на массивах из, допустим, 200 триллионов
RB> элементов.
Разница в скорости очень заметна?
AB>> ...блин, и в PerlMagic'е 15 бит :( И Math::*Random нет :( Правда
AB>> установка CPAN'овских модулей вроде попроще. Пора перетягивать фидо
AB>> под Mandrake...
RB> Та ну. Субъективный отстой. qded'ы всякие, ньюсридеры. Golded бог и
RB> Один Соренсен - пророк его. (o:
Hеправда твоя, голого деда уже сколько времени наш человек пишет :)))
AB>> O(N*log(N)), даже если опустить финальную сортировку. Основной
AB>> недостаток моего алгоритма - подпорченый исходный массив, не знаю
AB>> можно ли этого избежать без накладных расходов.
RB> Я думаю мало тут найдется людей, которые работают с массивами из
RB> миллиона элементов и желают их перемешивать. Поэтому простое
RB> копирование массива ничего не испортит. Еще можно не убивать массив с
RB> помощью undef, а хранить номера в хеше. Хотя, может можно как-то
RB> красиво сделать...
Если хранить номера в хеше, то будет O(N*log(N)) :( Если копировать -
всего O(N), но памяти вдвое больше. В любом случае, тут будет выигрывать
алгоритм из Кнута.
CYa!!!
ЪДВїЪДВВВДДДщщъъ ЪДВВВДї ЪїЪДВДДДДДДДДщщъъ ЪДДДД 2:5020/5609.69 ДДДї
іВіАґДЕ ґBabanov іВі ґВі іАґВіST BERSERKER і babanov@earthlink.net і
... Еще наше поколение будет жить при Виагре! [предп. из писем Ильича к HКК]
---
* Origin: Our governor can beat up your governor! (2:5020/5609.69)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
