Главная /
Алгоритмы: построение и анализ /
По какой формуле можно посчитать количество неявных вершин в суффиксом дереве для слова s
По какой формуле можно посчитать количество неявных вершин в суффиксом дереве для слова s
вопрос
Правильный ответ:
(количество символов в
s
) - (количество вершин в дереве) + (+2 из-за dummy и корня)
(количество символов в
s
) - (количество ребер в дереве) + (+2 из-за dummy и корня)
(количество символов в
s
) - (количество ребер в дереве)
(количество символов в
s
) - (количество вершин в дереве) Сложность вопроса
87
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Лечу отмечать отмечать зачёт по тестам
02 фев 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.