Для того чтобы построить бор по слову длины n надо ...
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(n2) операций(Верный ответ)
O(n3) операций
O(n*log n ) операций
Алгоритмы: построение и анализ
Похожие вопросы
Для того чтобы хранить бор для слова длины n надо
Память необходимая для хранения суффиксного дерева для входного слова длины n из алфавита мощности m равна
Память необходимая для хранения суффиксного массива для входного слова длины n из алфавита мощности m равна
Для того чтобы решать задачу поиска подстроки в тексте, нужно построить ...
Время работы алгоритма Укконена для входного слова длины n равно
Чему рано время построения префикс функции для строки длины m?
Задача поиска наименьшего периода в периодической строке длины n решается за время
Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?
Пусть величину d протолкнули на шаге PUSH по ребру (u,v). Какой код тогда отвечает за изменение потоков и излишков?
Пусть явная вершина v соответствует суффиксу abc, тогда reference pair для суффикса abcde это