关于折半搜索
  • 板块学术版
  • 楼主JoeBiden2020
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/9/20 15:23
  • 上次更新2023/11/4 06:04:12
查看原帖
关于折半搜索
432183
JoeBiden2020楼主2021/9/20 15:23

既然可以折成两半搜索,为什么不能为四段,八段,甚至递归到最小搜索?

这样复杂度就可以变成 O(2n/4×4 +3T)O(2^{n/4} \times 4\ +3T)O(2n/8×8 +7T)O(2^{n/8} \times 8\ +7T),会不会比原来更低?

2021/9/20 15:23
加载中...