计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2008年
1期
233-235
,共3页
算法复杂性%最近点对%空间%分治法
算法複雜性%最近點對%空間%分治法
산법복잡성%최근점대%공간%분치법
最近点对问题是空中交通控制系统中的一个重要问题,并且在许多领域都有应用,也是计算几何学研究的基本问题之一.利用分治法解决该问题的线性和平面情况,算法可以在O(n*logn)时间内完成.本文在此基础上,进一步实现空间最接近点的算法,并对算法的复杂性进行分析.
最近點對問題是空中交通控製繫統中的一箇重要問題,併且在許多領域都有應用,也是計算幾何學研究的基本問題之一.利用分治法解決該問題的線性和平麵情況,算法可以在O(n*logn)時間內完成.本文在此基礎上,進一步實現空間最接近點的算法,併對算法的複雜性進行分析.
최근점대문제시공중교통공제계통중적일개중요문제,병차재허다영역도유응용,야시계산궤하학연구적기본문제지일.이용분치법해결해문제적선성화평면정황,산법가이재O(n*logn)시간내완성.본문재차기출상,진일보실현공간최접근점적산법,병대산법적복잡성진행분석.
