|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Yuriy Kaminskiy 2:5020/517.21 12 Dec 2001 06:46:35 To : Kartohin Ruslan Subject : Re: Гоpодская олимпиада по инфоpматике --------------------------------------------------------------------------------
>>>>> On 21:30 10/12/2001, Kartohin Ruslan <2:5084/61.13> writes:
A> Тогда меньший файл сортируем, потом просматриваем больший с поиском
A> совпадений в первом.
KR> А если файлы одинаковы и велики?
KR> Все-таки идея создавать ключ для каждой стpоки пока самая
KR> оптимальная.
_оба_ файла сортируем (o(n log n + m log m)), потом чуть
модифицированный алгоритм слияния (o(n+m)).
_Возможно_, для _очень_ больших файлов с _длинными_ строками разбиение
на группы по checksum/crc имеет смысл.
--
Yuriy Kaminskiy.
--- Gnus/5.0808 (Gnus v5.8.8) XEmacs/21.1 (Cuyahoga Valley)
* Origin: none (2:5020/517.21@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/174274cd250e2.html, оценка из 5, голосов 10
|