|
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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/207653cb3b9f5.html, оценка из 5, голосов 10
|