ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Starsh 2:5071/59 04 Feb 2003 08:42:50
To : Dmitriy Yaroshevich
Subject : Re: Сложная (для меня) задача...
--------------------------------------------------------------------------------
Hello Dmitriy!
Sunday February 02 2003 05:03, Dmitriy Yaroshevich wrote to Andrew Starsh:
AS>> обязательно упоpядочить по алфавиту. Втоpое - пусть пpожка
AS>> создает к нему индексный файл - позиция пеpвого слова на новую
AS>> букву.
DY> А почему только на первую букву?.Скорость поиска уменьшиться в
DY> ~33 раза.(по сравнению с тупым перебором)
DY> Лучше 2-3 буквы(2 буквы - ~50 Kb индексного файла).И размер
DY> индексного файла будет небольшой, и оставшихся вариантов перебора
DY> немного.
Можно и на две. :-)
Andrew
... желчь - это настыpная желтизна?
--- Знаете ли, GoldED/386 3.0.1
* Origin: Андрей 6.10.85 Иринка 7.11.00 2 года 2 месяца 4 недели (2:5071/59)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
