|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Maximenko 2:5020/400 10 Dec 2001 17:05:23 To : Arthur Vartanov Subject : Re: Гоpодская олимпиада по инфоpматике -------------------------------------------------------------------------------- From: "Andrey Maximenko" <maximenko@zaporizhstal.com> > PS. Как то раз пришлось решать подобную задача в реальной программе. Там > один из файлов содержал около сотни тысяч строк, другой - несколько тысяч. > Алгоритм тупого стравнения строк работал около 10 мин, а с хешированием - > всего несколько секунд. > Hе сравнения по строкам, а поиск подстроки в строке -- это в десятки раз быстрее И зайди в любой реальный ОАСУП -- там слово ХЕШ является синонимом слова ХЕР. Hекогда им таким заниматься, и ПАСКАЛЬ -- точно такое же ругательство, если не хуже. Андрей --- ifmail v.2.15dev5 * Origin: Gamma NNTP server Moscow Russia (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/7591f02367d0.html, оценка из 5, голосов 10
|