首页 > 试题广场 >

试证明,若中位点能够在线性时间内确定,则 kd-树构造算法

[问答题]
试证明,若中位点能够在线性时间内确定,则 kd-树构造算法 buildKdTree()的总体执行时间可改进至O(nlogn),其中n = |P|为输入点集的规模。

这道题你会答吗?花几分钟告诉大家答案吧!