При использовании эвристики Union-By-Size worst-case-время операции Find составляет
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(1)
O(logn)(Верный ответ)
O(n)
Базовые и "продвинутые" алгоритмы для школьников
Похожие вопросы
Для эффективной имплементации при использовании эвристики Union-By-Size предлагается сохранять в корне
Глубина каждого поддерева T при использовании Union-By-Size на СНМ не может превысить величину
Для чего корень более низкого дерева вешается под корень более высокого дерева во время операции Union на СНМ?
Массив Z, каждый элемент которого Z[i] равен наидлиннейшему префиксу подстроки, начинающейся с позиции i в строке S, который одновременно является и префиксом всей строки S, носит название
Пусть n - общее число точек на плоскости, h - число точек в выпуклой оболочке. Какое время занимает алгоритм Джарвиса?
Чтобы ускорить операцию Find(x) на СНМ используется
Коэффициенты в разложении (1 + x)n по степеням x носят название
Функция malloc принимает в качестве аргумента
Выпуклая оболочка множества X обычно обозначается
Для чего в СНМ используется операция MakeSet?