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