3.22

  全面用倍增查找替换二分查找

    倍增注意:当前位移后判断是否越界;最恰当的培增最大量从log(长度)/log(2)开始,循环从大到小,最小到零。

    倍增优点:代码行数少(可能是我的代码风格的原因);最后不用判断左右;新定义变量少。

猜你喜欢

转载自blog.csdn.net/zjc0201/article/details/79655976