Skip to content

Latest commit

 

History

History
19 lines (13 loc) · 604 Bytes

README.md

File metadata and controls

19 lines (13 loc) · 604 Bytes

Поиск подстроки в строке

Автор: Зеленский Михаил

Описание

Бенчмарк для алгоритмов поика подстроки в строке.

Алгоритмы:

  • Bruteforce
  • Хеш-функция
  • Конечный автомат
  • Бойера Мура

Использование

1.Запустите benchmark.py

2.Посмотрите отчёт в файле report.png, содержащий графики времени выполнения тестов для различных алгоритмов.