测绘学报
測繪學報
측회학보
ACTA GEODAETICA ET CARTOGRAPHICA SINICA
2004年
4期
319-322
,共4页
凸包%Graham%O(n)%算法
凸包%Graham%O(n)%算法
철포%Graham%O(n)%산법
对文献[1]的划分算法的时间复杂度进行理论分析,指出它的不适用范围.提出了一种计算凸包的O(n)的算法.
對文獻[1]的劃分算法的時間複雜度進行理論分析,指齣它的不適用範圍.提齣瞭一種計算凸包的O(n)的算法.
대문헌[1]적화분산법적시간복잡도진행이론분석,지출타적불괄용범위.제출료일충계산철포적O(n)적산법.