两个算法的作用应该是差不多的，复杂度也是nlogn，倍增个人感觉还好写一些，不用判断是lef=mid还是mid+1啥的临界条件。是二分的常数更小还是有其他原因呢？
还有感觉插值查找和斐波那契查找用的好少啊，理论上它们应该更快啊，是比较难写吗？