28 Dez 1976 Jahr - Разработка алгоритма Бойера — Мура.

Beschreibung:

Преимущество этого алгоритма в том, что ценой некоторого количества предварительных вычислений над шаблоном (но не над строкой, в которой ведётся поиск) шаблон сравнивается с исходным текстом не во всех позициях — часть проверок пропускаются как заведомо не дающие результата.

Zugefügt zum Band der Zeit:

Datum: