3622
правки
Изменения
→Недостатки
* Алгоритмы семейства Бойера-Мура не расширяются до приблизительного поиска, поиска любой строки из нескольких.
* На больших алфавитах (например, Юникод) может занимать много памяти. В таких случаях либо обходятся хэш-таблицами, либо дробят алфавит, рассматривая, например, 4-байтовый символ как пару двухбайтовых.
* На искусственно подобранных неудачных текстах (например, шаблон <tex>abcabcabcabcabc</tex>) скорость алгоритма Бойера-Мура серьёзно снижается.
==Ссылки==
