Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexey Zhivotov                      2:5007/16.9    10 Apr 2002  11:04:38
 To : Oleg I. Khovayko
 Subject : Re^2: Поиск
 -------------------------------------------------------------------------------- 
 
 Как поживаете, Oleg ?
  Мои бортовые системы запеленговали, что в 09 Apr 02 19:13, Oleg I. Khovayko
 писал Alexey Zhivotov:
 
  >> нахождению в этом списке всех одинаковых строк.
 
  OK> А зачем же сравнивать "каждый-с-каждым"? Если список отсортирован, то
  OK> каждый элемент надо сравнить только с предыдущим (ну или последующим).
  OK> И все! То есть { число сравнений = N - 1 }, где N - число элементов в
  OK> твоем списке.
  OK> И это оптимальное решение...
 
   О, это уже оптимизация %)
 
 --- GoldED+/W32 1.1.5
  * Origin:  (2:5007/16.9)
 
 

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

 Тема:    Автор:    Дата:  
 Re: Поиск   Oleg I. Khovayko   09 Apr 2002 19:13:51 
 Re: Поиск   Sergiy Kanilo   09 Apr 2002 20:38:43 
 Re: Поиск   Sergey Andrianov   11 Apr 2002 21:40:02 
 Re: Поиск   Sergiy Kanilo   14 Apr 2002 22:00:34 
 Re^2: Поиск   Alexey Zhivotov   10 Apr 2002 11:04:38 
Архивное /ru.algorithms/207653cb3b9f5.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional