既然可以折成两半搜索,为什么不能为四段,八段,甚至递归到最小搜索?
这样复杂度就可以变成 O(2n/4×4 +3T)O(2^{n/4} \times 4\ +3T)O(2n/4×4 +3T),O(2n/8×8 +7T)O(2^{n/8} \times 8\ +7T)O(2n/8×8 +7T),会不会比原来更低?