ru.perl

 
 - RU.PERL ----------------------------------------------------------------------
 From : Leonid Nikolaev                      2:5020/52      25 Jul 2001  10:56:05
 To : All
 Subject : Re: Как _ПЕРЛОВО_ проверить наличие элемента в массиве?
 -------------------------------------------------------------------------------- 
 

 Konstantin Stupnik <skv@sh.novosoft.ru> wrote:
 
 >Hi!
 >
 >Если в цикле забивать массив,
 >каждый раз проверяя наличие такого
 >элемента, сложность алгоритма будет O(N^2),
 >что весьма плохо, и на сколь нибудь
 >большом объёме данных будет
 >работать ОЧЕHЬ медленно.
 
 а если вбивать не в массив, а в хеш, где значения -- ключи
 типа
 foreach $i (@a){
   $b{$i}++;
 }
 
 @b = keys %b;
 
 так не быстрее будет?
 
 --- slrn/0.9.6.3pl4 (Linux)
  * Origin: Zenon N.S.P. news server (2:5020/52.0)
 
 

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