|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Tarasevich 2:5020/400 07 Dec 2001 22:46:51 To : Arthur Vartanov Subject : Re: Гоpодская олимпиада по инфоpматике -------------------------------------------------------------------------------- From: Andrey Tarasevich <atarasevich@telocity.com> Arthur Vartanov wrote: > ... > файлов. А если в файле с десяток тысяч строк? Поэтому делаем так: по более > длинному файлу строим хеш-таблицу, упорядочиваем ее по возрастанию/убыванию > хэша и делаем бинарный поиск, используя хеши строк второго файла. > Естественно, учитываем коллизии. > ... Так все таки 'хэш-таблица' или 'бинарный поиск' ? Если соответствующая данному ключу позиция в таблице ищется при помощи бинарного поиска, то к хэш-таблицам и хэшированию в целом все это никак не относится. Best regards, Андрей. --- ifmail v.2.15dev5 * Origin: good enough (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/66825048ac8b.html, оценка из 5, голосов 10
|