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