Поясняем за алгоритм Кнута-Морриса-Пратта

пытаюсь разъяснить телезрителям, что такое АКМП, просто без лишнего

[@vsevolodvolkogonov8245]

Классный чел, подходящий

[@user-xx9oh4th5z]

Я уж думал что не найду человеческого объяснения! Спасибо, добрый человек!

[@jacobpeel6084]

чел объяснил мне мою курсовую. Лучший

[@user-om9sc1tl8e]

пользуйтесь)

[@stepanbazrov6330]

Быстро и понятно, уникально на ютубе

[@annamaikova909]

Самое простое объяснение из всех, что я встречала! Спасибо)

[@constchoven]

Спасибо! Читал статьи в интернете, но не мог всё понять

[@elizavetaterente2127]

спасибо большое, очень пригодилось чтобы понять ЭТО:)

[@RedkeiGost]

Кнут писал, что нашел описания алгоритма у Матиясевича в работе 1969 года. Т.е. раньше других.

[@ceo-s]

Годнота. Хорошо показал фишку с перемещением назад на p[j]

[@user-yw7hd8qr1v]

Классное объяснение

[@goshator]

Помог понять перед экзаменом, спасибо!

[@gublgafi3242]

Символ D, оказавшийся предательски не совпавшим))0)

[@bohuslavsemeniuk6361]

здравствуйте,! Хорошо обрисовали! Подскажите, пожалуйста, это способ будет лучшим если нужно искать 70 слов среди 250 ? (нужно найти разные слова в полученном текстовом сообщении для их последующей замены)

[@user-om9sc1tl8e]

Нужно смотреть на то, как выглядят строки, если в 250-ти словах много похожих отрезков символов на искомые 70, то да. Если нет, я бы на вашем месте поискал бы еще алгоритмы, если очень важна скорость. В любом случае этот алгоритм лучше использовать, чем обычный посимвольный обход

[@bohuslavsemeniuk6361]

@@user-om9sc1tl8e Сспасибо! Я понимаю, что вы не справочное бюро, но уточню: - это сообщенние из обычного мессенджера, его длина обычно меньше чем 250 слов ( скорей от 1 до 250 +/-), но заданых для поиска слов каждый раз до в районе 100...да, от скорости поиска зависит скорость замены и, как результат, отправки/получения сообщения может быть вы бы посоветовали что-то для нашего случая?

[@user-om9sc1tl8e]

@@bohuslavsemeniuk6361 если мессенджер, то слова предугадать нельзя, поэтому я бы посмотрел еще алгоритмы, я сам уже плохо помню, поэтому ничего конкретного подсказать не могу, но я думаю, есть более подходящий алгоритм для этих целей

[@user-xj3yc1yj5j]

Лайк за экспрессивность

[@user-dr1nn8uz1b]

Кажется на 4:18 из-за пропуска 4ого и 5ого символа упущено что символ 'а' тоже дублируется

[@user-de9xw2bi8p]

Прекрасная подача и разъecнение

[@user-om9sc1tl8e]

рад, что видео оказалось полезным!

[@Tolyan97kartofan]

Посмотрю позже)🤡🤡🤡