|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Arthur Vartanov 2:5020/400 11 Dec 2001 20:10:31 To : Andrey Maximenko Subject : Re: Гоpодская олимпиада по инфоpматике -------------------------------------------------------------------------------- Hello, Andrey! You wrote to Arthur Vartanov on Mon, 10 Dec 2001 13:05:23 +0000 (UTC): >> PS. Как то раз пришлось решать подобную задача в реальной программе. >> Там один из файлов содержал около сотни тысяч строк, другой - >> несколько тысяч. >> Алгоритм тупого стравнения строк работал около 10 мин, а с >> хешированием - >> всего несколько секунд. AM> Hе сравнения по строкам, а поиск подстроки в строке -- это в десятки AM> раз быстрее Быстрее чего? Поиск подстроки в строке никак не быстрее, чем сравнение двух строк. AM> И зайди в любой реальный ОАСУП -- там слово ХЕШ является синонимом AM> слова AM> ХЕР. AM> Hекогда им таким заниматься, и ПАСКАЛЬ -- точно такое же AM> ругательство, если не хуже. А тут я вообще не понял, что ты хотел сказать :) Sincerely, Arthur (arvar@penza.net) --- ifmail v.2.15dev5 * Origin: Demos online service (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39518e600529.html, оценка из 5, голосов 10
|