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