ru.perl

 
 - RU.PERL ----------------------------------------------------------------------
 From : Andrey Sapozhnikov                   2:5020/400     12 Nov 2002  02:09:02
 To : Victor Wagner
 Subject : Re: двоичный поиск
 -------------------------------------------------------------------------------- 
 

 Victor Wagner wrote:
 
 > Eugene Grosbein <Eugene.Grosbein@f1.n5006.z2.fidonet.org> wrote:
 > EG> 11 ноя 2002, понедельник, в 15:13 KRAST, Igor S Chencov написал(а):
 > 
 >  ISC>> EG: Вопрос: есть ли в perl5.005_03 встроенный бинарный поиск элемента в
 >  ISC>> массиве?
 >  ISC>> EG: Цикл я и сам напишу, а быстрее?
 > 
 >  ISC>> Может лучше в hash их затолкать - тогда, наверное, и алгоритьм проще
 >  ISC>> будет и
 >  ISC>> бестрее искаться ...
 > 
 > EG> hash хуже бинарного поиска.
 > 
 > При прочих равных. А если хэш-таблица реализована на C и старательно
 > оптимизирована под конкретный процессор (т.е. является частью ядра
 > perl),  а бинарный поиск ты лапами пишешь на интерпретируемом языке, 
 > условия ох как неравные.
 
 При прочих равных hash быстрее.
 
 Андрей
 
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: двоичный поиск   Victor Wagner   12 Nov 2002 00:22:27   Re: двоичный поиск   Andrey Sapozhnikov   12 Nov 2002 02:09:02   двоичный поиск   Alexey Tigarev   12 Nov 2002 20:14:27