Главная /
"Продвинутые" алгоритмы для школьников /
За какое время в строке длины N можно найти наибольший префикс, являющийся суффиксом?
За какое время в строке длины N можно найти наибольший префикс, являющийся суффиксом?
вопросПравильный ответ:
O(N)
O(logN)
O(N2)
Сложность вопроса
64
Сложность курса: "Продвинутые" алгоритмы для школьников
87
Оценить вопрос
Комментарии:
Аноним
Я завалил зачёт, почему я не нашёл данный сайт с ответами с тестами intuit в начале сессии
08 июл 2018
Аноним
Какой студент ищет вот эти вопросы по интуит? Это же легко
29 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из приведенных ниже множеств используются в алгоритме пересечения отрезков?
- # К деревьям поиска следует отнести
- # Алгоритм Прима посвящен построению
- # Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет незавимимый набор размера
- # Последняя пара цифр чисел Фибоначчи образует последовательность с периодом