База ответов ИНТУИТ

"Продвинутые" алгоритмы для школьников

<<- Назад к вопросам

Для поиска подстроки в строке можно использовать алгоритм

(Отметьте один правильный вариант ответа.)

Варианты ответа
Кнута-Морриса-Прата(Верный ответ)
Флойда-Уоршелла
Кронекера-Капелли
Похожие вопросы
В алгоритмах поиска одно- и двусвязных компонент в качестве подпрограммы можно использовать
Алгоритм Беллмана-Форда применяется для поиска
Можно ли хранить дерево поиска в массиве?
С помощью поиска в ширину можно найти
Каким образом можно хранить дерево поиска в памяти?
За какое время в строке длины N можно найти наибольший префикс, являющийся суффиксом?
Для того, чтобы посчитать функцию на отрезке можно использовать
Что такое образец в строке?
К деревьям поиска следует отнести
Алгоритм Прима применяется