ru.perl

 
 - RU.PERL ----------------------------------------------------------------------
 From : Victor Wagner                        2:5020/400     12 Nov 2002  00:22:27
 To : Eugene Grosbein
 Subject : Re: двоичный поиск
 -------------------------------------------------------------------------------- 
 

 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),  а бинарный поиск ты лапами пишешь на интерпретируемом языке, 
 условия ох как неравные.
 -- 
 Stink different!
 --- ifmail v.2.15dev5
  * Origin: Free Net of Leninsky,45 (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