Главная /
Алгоритмы: построение и анализ /
Память необходимая для хранения суффиксного дерева для входного слова длины n из алфавита мощности m равна
Память необходимая для хранения суффиксного дерева для входного слова длины n
из алфавита мощности m
равна
вопрос
Правильный ответ:
O(n*m)
O(n2)
O(n)
Сложность вопроса
50
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Это очень легкий вопрос intuit.
06 авг 2019
Аноним
Если бы не опубликованные подсказки - я бы не решил c этими тестами интуит.
08 сен 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Чему равен нимбер игры ? (игра "ромашка" с начальной позицией 4 липестка вряд)
- # Какие утверждения верны для конечного поля?
- # Что такое матроид?
- # При применении ранговой эвристики максимальная глубина дерева (отвечающего за одно из множеств в структуре непересекающихся подмножеств)
- # Конечный автомат решающий задачу поиска образца в наборе строк не допускает слово если ...