Главная /
Структуры данных и модели вычислений /
Как можно оценить трудоемкость алгоритма Крускала для графов с n вершинами и m ребрами при реализации разделенных множеств с использованием рангов и сжатия путей?
Как можно оценить трудоемкость алгоритма Крускала для графов с n
вершинами и m
ребрами при реализации разделенных множеств с использованием рангов и сжатия путей?
вопрос
Правильный ответ:
Ο(log n)
Ο(m log n)
Ο(m)
Ο(n log m)
Сложность вопроса
61
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Какой человек находит данные тесты с интуитом? Это же не сложно
28 апр 2020
Аноним
Я провалил сессию, почему я не нашёл этот великолепный сайт с всеми ответами с тестами intuit раньше
17 фев 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть P Q и S- одноместные и R - двухместный предикатные символы, a, b - константы. Какие из перечисленных ниже формул могут быть выведены с помощью правила резолюции из формул P(x) ∨ Q(y) ∨ R(b, x) и P(b) ∨ S(y) ∨ R(y, a)?
- # Какие из перечисленных функций принадлежат классу Θ(n2)?
- # Какова трудоемкость операции ВСПЛЫТИЕ в d-куче из n элементов?
- # Какова высота 3-кучи, содержащей 17 элементов?
- # Как можно оценить трудоемкость операции удаления минимального элемента из левосторонней кучи, состоящей из n элементов?