5. Контрольные тесты

6. Выводы по лабораторной работе

Алгоритм Бойера – Мура находит подстроку за меншее количество сдвигов, чем остальные алгоритмы. Однако он требует предварительного расчета таблицы стоп-символов и таблицы суффиксов Его эффективность растет с увеличением длины строки и длины искомой подстроки.

Алгоритм Кнута, Морриса и Пратта находит подстроку за меншее количество сдвигов, чем алгоритм прямого поиска. Однако требует предварительного расчета префикс функции.

Алгоритм поиска целесообразно выбирать исходя из особенностей решаемых задач. Алгоритмы Бойера – Мура и Кнута-Морриса-Пратта больше подходит для поиска информации в больших массивах. Для поиска в строках малой длины может быть использован алгоритм прямого поиска.