KDT的疑惑
  • 板块学术版
  • 楼主YksKuusiTAlv
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/12/18 19:14
  • 上次更新2023/10/28 14:09:23
查看原帖
KDT的疑惑
365246
YksKuusiTAlv楼主2021/12/18 19:14

目前,我只知道KDT对矩形查询有 n\sqrt n 的复杂度, KDT还有什么复杂度有保证的操作吗?

个人感觉查等边三角形,圆之类的没办法同理证明。

提前致谢

2021/12/18 19:14
加载中...