求问K-Dtree查K维矩形的时间复杂度
查看原帖
求问K-Dtree查K维矩形的时间复杂度
199750
试试事实上吗楼主2020/10/10 16:36

rt,有的说是单次O(knk1k)O(kn^{\frac{k-1}{k}}),有的说是总共O(kn2k3k1)O(kn^{\frac{2k-3}{k-1}})所以到底是什么啊?

2020/10/10 16:36
加载中...