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