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