|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Belyakov 2:5020/400 08 Dec 2001 19:13:11 To : Arthur Vartanov Subject : Re: Гоpодская олимпиада по инфоpматике -------------------------------------------------------------------------------- From: "Andrey Belyakov" <andrejb@netmail.lv> > PS. Как то раз пришлось решать подобную задача в реальной программе. Там > один из файлов содержал около сотни тысяч строк, другой - несколько тысяч. > Алгоритм тупого стравнения строк работал около 10 мин, а с хешированием - > всего несколько секунд. А сколько ты писал эти алгоритмы? Hа всю задачу надо... около 10 минут, если комп холодный (выключен). Поднять файлы в базу и вынуть по запросу... все. Андрей. -- Отправлено через сервер Talk.Ru - http://www.talk.ru --- ifmail v.2.15dev5 * Origin: Talk.Ru (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/64887e20314e.html, оценка из 5, голосов 10
|