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

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

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

В худшем случае алгоритм Джарвиса работает за время

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

Варианты ответа
O(n2)(Верный ответ)
O(n)
O(logn)
Похожие вопросы
Для чего используется алгоритм Джарвиса?
Пусть n - общее число точек на плоскости, h - число точек в выпуклой оболочке. Какое время занимает алгоритм Джарвиса?
Количество сравнений в худшем случае при быстрой сортировке составляет
Сколько сравнений происходит в худшем случае при использовании быстрой сортировки?
Решение задачи поиска наибольшей увеличивающейся подпоследовательности занимает в худшем случае времени
Работает ли алгоритм Джонсона в графах с отрицательными циклами?
В стеке в алгоритме Джарвиса содержатся
Какое время занимает алгоритм быстрой сортировки?
Какой алгоритм эффективен только в случае, когда искомая подстрока меньше машинного слова?
В любой момент времени существования кучи вся память, на которой работает куча, разделена