___ Алгоритм сравнения двух строк. (интересный и быстрый). С Ютуба (Youtube — канал selfedu ru). 1.Алгоритм Кнута-Морриса-Пратта (КМП-алгоритм). 2.Алгоритм Бойера-Мура-Хорспула. 3.Алгоритм Флойда (Floyd’s algorithm) | Алгоритмы на Python.

Прямой поиск
Число операций: О(п*т)
Поиск по алгоритму КМП
Число операций: О(п+т)

#1. Алгоритм Кнута-Морриса-Пратта (КМП-алгоритм) | Алгоритмы на Python.

---

#2. Алгоритм Бойера-Мура-Хорспула | Алгоритмы на Python

---

#4. Алгоритм Флойда (Floyd’s algorithm) | Алгоритмы на Python

Кратчайшие пути во взвешенном графе.

Кратчайшие пути между вершинами.