Как найти слово в тексте за долю секунды // Демо-занятие курса «Алгоритмы и структуры данных»

На этом вебинаре мы познакомимся с алгоритмом Кнута–Морриса–Пратта и научимся быстро искать «иголку в сене» — слово в длинном тексте — за линейное время. Сравним наивный поиск и КМП на больших данных и убедимся, насколько эффективным может быть правильный алгоритм. «Алгоритмы и структуры данных» - https://otus.pw/iDSc/ Преподаватель: Евгений Волосатов - программист баз данных Пройдите опрос по итогам мероприятия - https://otus.pw/Glfb/ Следите за новостями проекта: → VK: https://vk.com/otusru → Telegram: https://t.me/Otusjava → Хабр: https://otus.pw/S0nM/