Обсуждение:Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull

Материал из Викиконспекты
Перейти к: навигация, поиск

Алгоритм Эндрю

>ищем для точек над и под этой __прямой__ выпуклую оболочку Грехемом
Какой прямой?

>Также можно отметить тот факт, что Эндрю в целом работает __быстрее чем Джарвис__, так как использует всего [math]O(n)[/math] поворотов
Наверное, нужно "быстрее чем Грехем"?