Интернет магазин китайских планшетных компьютеров



Компьютеры - Алгоритм Джарвиса - Анализ

23 января 2011


Оглавление:
1. Алгоритм Джарвиса
2. Анализ



Цикл 3) выполнится h раз, при этом цикл каждый раз выполняется за O. Все остальные операции выполняются за O. Следовательно, алгоритм работает за O или O в худшем случае, когда O точек попадут в выпуклую оболочку.



Просмотров: 3627


<<< Алгоритм Грэхема
Алгоритм Киркпатрика >>>