ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nickita A Startcev                   2:5030/1039.8  10 Apr 2002  13:57:50
 To : Alexey Zhivotov
 Subject : Поиск
 -------------------------------------------------------------------------------- 
 

 
 
  09 Apr 02 , 21:23  Alexey Zhivotov писал к All:
 
  AZ>  имеем двунаправленный список с 10000 строк отсортированных по
 
                                                 ~~~~~~~~~~~~~~~~~~~
 
  AZ> алфавиту. Инересует пример не очень сложного в реализации, но более
  AZ> быстрого, чем тупое сравнение каждый-скаждым,  алгоритма по
  AZ> нахождению
  AZ> в этом списке всех одинаковых строк.
 
 Зачем каждого с каждым?
 Если k номер проверяемой строки, то достаточно проверять K+1,k+2,... до первого 
 несовпадения.
 
 .                                                С уважением, Hикита.
 --- GoldED+/LNX 1.1.4.7
  * Origin: Люди Билли не любили... (c) (2:5030/1039.8)
 
 

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

Тема:    Автор:    Дата:    Поиск   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