Содержание
- Введение 1
- Основные понятия и определения 2
- - Строки и подстроки 2.1
- - Временная и пространственная сложность 2.2
- - Префиксы и суффиксы 2.3
- Наивный алгоритм поиска 3
- - Принцип работы наивного алгоритма 3.1
- - Анализ временной сложности 3.2
- - Преимущества и недостатки 3.3
- Расширенные алгоритмы поиска 4
- - Алгоритм Кнута-Морриса-Пратта (КМП) 4.1
- - Алгоритм Бойера-Мура 4.2
- - Алгоритм Rabin-Karp 4.3
- Практическая реализация и сравнение 5
- - Реализация алгоритмов на Python 5.1
- - Тестирование и сбор данных 5.2
- - Анализ результатов 5.3
- Заключение 6
- Список литературы 7