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