ru.perl

 
 - RU.PERL ----------------------------------------------------------------------
 From : Konstantin Tokar                     2:5020/400     13 Nov 2002  15:53:32
 To : Alexey Tigarev
 Subject : Re: двоичный поиск
 -------------------------------------------------------------------------------- 
 

 
 >  AS> Пpи пpочих pавных hash быстpее.
 > Пpавильно, потомy что в хэше элемент ищется за константное вpемя, а 
 > бинаpным
 > поиском - за O(log2(N)).
 
 Hе знаю насчет перловых хэшей, а вообще из-за коллизий это время вообще 
 непредсказуемо.
 
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Re: двоичный поиск   Konstantin Tokar   13 Nov 2002 15:53:32   Re: двоичный поиск   Andrey Sapozhnikov   13 Nov 2002 16:59:12