点分治+dsuontree
  • 板块学术版
  • 楼主hbhz_zcy
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/9/19 06:47
  • 上次更新2023/10/27 10:40:23
查看原帖
点分治+dsuontree
142549
hbhz_zcy楼主2022/9/19 06:47

据说点分治是在递归层数上进行了优化,而dsuontree对递归过程中重儿子的子树进行保留进行优化。
故两者复杂度是 Θ(NlogN)\Theta(NlogN),我发现有的题可以同时使用两种算法,复杂度是否能降到 Θ(NloglogN)\Theta(NloglogN)

2022/9/19 06:47
加载中...