Интернет магазин китайских планшетных компьютеров |
|
Компьютеры - Алгоритм Джарвиса - Анализ23 января 2011Оглавление: 1. Алгоритм Джарвиса 2. Анализ Цикл 3) выполнится h раз, при этом цикл каждый раз выполняется за O. Все остальные операции выполняются за O. Следовательно, алгоритм работает за O или O в худшем случае, когда O точек попадут в выпуклую оболочку. Просмотров: 3627
|