/goit-algo-hw-05

Primary LanguagePython

Результати тестування для статті 1

Алгоритм Час для існуючого підрядка Час для неіснуючого підрядка
Boyer-Moore 0.0000434 0.000615
KMP 0.000139 0.007364
Rabin-Karp 0.0000949 0.004781

Результати тестування для статті 2

Алгоритм Час для існуючого підрядка Час для неіснуючого підрядка
Boyer-Moore 0.000383 0.000761
KMP 0.001636 0.012721
Rabin-Karp 0.002028 0.012268

Висновки

  1. Найшвидшим алгоритмом для пошуку підрядка є Boyer-Moore.
  2. Найповільнішим алгоритмом для пошуку підрядка є KMP.