ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Andrianov                     2:5020/1507.400 09 Apr 2002  21:25:36
 To : Alexey Zhivotov
 Subject : Re: Поиск
 -------------------------------------------------------------------------------- 
 

 
 Однажды 09-Apr-02  в 21:23   Alexey Zhivotov (2:5007/16.9)
 написал       All    по поводу
 -=-   Поиск  -=-
 
 AZ> имеем двунаправленный список с 10000 строк отсортированных по алфавиту.
 AZ> Инересует пример не очень сложного в реализации, но более быстрого, чем 
 AZ> тупое сравнение каждый-скаждым,  алгоритма по нахождению в этом списке всех
 AZ> одинаковых строк.
 
    Сравнение с каждым - сложность O(N^2), тогда как для отсортированных данных
 задача прекрасно решается сравнением двух следующих друг за другом - сложность
 O(N).
 
                   До свидания,  в  21:23 MSK
                                  Sergey
 
 ---
  * Origin: Sergiev Posad (2:5020/1507.400)
 
 

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

Тема:    Автор:    Дата:    Поиск   Alexey Zhivotov   09 Apr 2002 21:23:49   Поиск   Nickita A Startcev   10 Apr 2002 13:57:50   Re: Поиск   Sergey Andrianov   09 Apr 2002 21:25:36   Поиск   Andrey Dashkovsky   10 Apr 2002 20:47:51