🔥 Готовы проникнуться волшебством алгоритмов? 📆 3 июля в 20:00 мск на открытом уроке у вас будет возможность познакомиться с настоящим маленьким чудом — алгоритмом поиска подстроки в строке Кнута-Морриса-Пратта. 🎥 Вебинар приурочен к старту онлайн-курса «Алгоритмы и структуры данных» в OTUS, и проведет его Евгений Волосатов, опытный программист. 🔵Автомат Кнута-Морриса-Пратта — это маленький, но очень непростой для понимания алгоритм, поэтому, чтобы в нём разобраться мы сначала построим конечный автомат для поиска шаблона, а потом оптимизируем его: заменим двумерную матрицу перехода префиксным Пи-вектором и узнаем, как решить эту задачу за линейное время. 🔵У вас будет возможность познакомиться с преподавателем, задать вопросы и узнать, как проходит обучение в OTUS. А полный курс вы сможете приобрести в рассрочку. 👉 Зарегистрируйтесь на встречу: https://otus.pw/ovqE/ Нативная интеграция. Информация о продукте www.otus.ru