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