|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg I. Khovayko 2:5020/400 09 Apr 2002 19:13:51
To : Alexey Zhivotov
Subject : Re: Поиск
--------------------------------------------------------------------------------
Alexey Zhivotov wrote:
> имеем двунаправленный список с 10000 строк отсортированных по алфавиту.
> Инересует пример не очень сложного в реализации, но более быстрого, чем тупое
> сравнение каждый-скаждым, алгоритма по нахождению в этом списке всех
> одинаковых строк.
А зачем же сравнивать "каждый-с-каждым"? Если список отсортирован, то каждый
элемент надо сравнить только с предыдущим (ну или последующим). И все!
То есть { число сравнений = N - 1 }, где N - число элементов в твоем списке.
И это оптимальное решение...
--
#include <best/regards.hpp>
Oleg I. KHOVAYKO
(301)435-5885 || WEB: http://olegh.spedia.net
--- ifmail v.2.15dev5
* Origin: National Center for Biotechnology Information (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
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 |
|
|
