Главная /
Алгоритмы: построение и анализ /
При применении ранговой эвристики максимальная глубина дерева (отвечающего за одно из множеств в структуре непересекающихся подмножеств)
При применении ранговой эвристики максимальная глубина дерева (отвечающего за одно из множеств в структуре непересекающихся подмножеств)
вопросПравильный ответ:
линейна по числу элементов в множестве
сублагорифмична по числу элементов в множестве
лагорифмична по числу элементов в множестве
Сложность вопроса
91
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Очень сложные тесты
11 апр 2020
Аноним
Экзамен сдал на пять. Спасибо сайту
16 мар 2018
Аноним
Это очень элементарный решебник intuit.
08 мар 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько примитивных корней степени 5 из 1?
- # Что такое покрывающее дерево?
- # Пусть в графе G пять разных минимальных покрывающих деревьев. Вова загодал K - одно из них. Пятя знает граф G но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?
- # Какими свойствами обладает фунция предпотока?
- # Чему равно время работы алгоритма Кнутта-Морриса-Пратта?