Python实现四大经典查找算法

    本文主要实现查找算法中的二分查找算法,顺序查找,插入查找算法以及fibonacci查找算法,我的认为以上查找算法本质的不一样其实就是缩小的区间方式不同罢了。二分查找算法采用二分缩小区间的方法;顺序查找算法每次缩小一个单位区间;而插入查找算法则经过数据的分布特征来从新计算区间:,就是二分查找的升级版本;最后的fibonacci查找算法的缩小区间的方法则是经过fibonacci数列来肯定。一样
相关文章
相关标签/搜索