KDT 时间复杂度
  • 板块学术版
  • 楼主Lice
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/10/6 11:24
  • 上次更新2023/11/5 11:50:47
查看原帖
KDT 时间复杂度
61430
Lice楼主2020/10/6 11:24

rt,众所周知2-dt一次矩形区域查询是 O(n)O(\sqrt{n}) 的,这里有一个说明:https://www.jianshu.com/p/ffe52db3e12b

其中有一个 Q(n)=2+2Q(n/4)Q(n) = 2 + 2Q(n/4)

所有为什么是 /4/4 不是 /2/2

求助大佬 orz

2020/10/6 11:24
加载中...