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