Обсуждение:Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull — различия между версиями
(→Алгоритм Эндрю) |
(→Алгоритм Эндрю) |
||
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 1: | Строка 1: | ||
= Алгоритм Эндрю = | = Алгоритм Эндрю = | ||
>ищем для точек над и под этой __прямой__ выпуклую оболочку Грехемом | >ищем для точек над и под этой __прямой__ выпуклую оболочку Грехемом | ||
| − | Какой прямой? | + | <br>Какой прямой? |
| + | <br><br> | ||
| + | >Также можно отметить тот факт, что Эндрю в целом работает __быстрее чем Джарвис__, так как использует всего <tex>O(n)</tex> поворотов | ||
| + | <br>Наверное, нужно "быстрее чем Грехем"? | ||
Текущая версия на 22:25, 11 марта 2014
Алгоритм Эндрю
>ищем для точек над и под этой __прямой__ выпуклую оболочку Грехемом
Какой прямой?
>Также можно отметить тот факт, что Эндрю в целом работает __быстрее чем Джарвис__, так как использует всего поворотов
Наверное, нужно "быстрее чем Грехем"?
