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