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