База ответов ИНТУИТ

Базовые и "продвинутые" алгоритмы для школьников

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

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