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