|
Тема |
Скоростно търсене в текст [re: Григорий Нанев] |
|
Автор |
Penguin () |
|
Публикувано | 09.04.00 23:35 |
|
|
Много зависи от това на какво количество предварителна обработка си готов да подложиш данните които търсиш или данните _в_ които търсиш.
Най-добре си избери нещо от:
Все пак имай предвид, че дори и след предварителна обработка на данните, голяма част от описаните алгоритми са доста сложни и не е задължително алгоритъма с най-ниска сложност да е най-подходящия за нуждите ти. Ако не правиш нещо _много_ сложно, ти препоръчвам алгоритъма на Boyer-Moore - един от най-добрите в случаите, когато не обработваш предварително текста в който търсиш.
----------------------------------
Между другото, сигурен ли си, че
това което търсиш не е Linux?
|
| |
|
|
|