На этом вебинаре мы познакомимся с алгоритмом Кнута–Морриса–Пратта и научимся быстро искать «иголку в сене» — слово в длинном тексте — за линейное время.

Сравним наивный поиск и КМП на больших данных и убедимся, насколько эффективным может быть правильный алгоритм.
«Алгоритмы и структуры данных» - https://otus.pw/ui6A/ Преподаватель: Евгений Волосатов - программист баз данных
Пройдите опрос по итогам мероприятия - https://otus.pw/FaRX/ → https://vk.com/otusru Следите за новостями проекта:
→ Telegram: https://t.me/Otusjava → Хабр: https://otus.pw/S0nM/ #ИТ #ИТкурсы #IT #курсыIT #ITкурсы #курсыИТ #программирование #ИТобразование #информационныетехнологии #ITобразование