Глубина каждого поддерева T при использовании Union-By-Size на СНМ не может превысить величину

При использовании эвристики Union-By-Size worst-case-время операции Find составляет

Для эффективной имплементации при использовании эвристики Union-By-Size предлагается сохранять в корне

Массив Z, каждый элемент которого Z[i] равен наидлиннейшему префиксу подстроки, начинающейся с позиции i в строке S, который одновременно является и префиксом всей строки S, носит название

Пусть n - общее число точек на плоскости, h - число точек в выпуклой оболочке. Какое время занимает алгоритм Джарвиса?

Для чего корень более низкого дерева вешается под корень более высокого дерева во время операции Union на СНМ?

Чтобы ускорить операцию Find(x) на СНМ используется

Коэффициенты в разложении (1 + x)ⁿ по степеням x носят название

Выпуклая оболочка множества X обычно обозначается

Функция malloc принимает в качестве аргумента

Выпуклой оболочкой множества X называется