二分查找、插值查找、斐波那契查找对比C++实现

时间:2016-01-31 13:10:31
【文件属性】:

文件名称:二分查找、插值查找、斐波那契查找对比C++实现

文件大小:835B

文件格式:ZIP

更新时间:2016-01-31 13:10:31

二分查找 插值查找 斐波那契查找 算法

二分查找,O(logn)的经典查找算法,实现在一个非下降序列中快速查找一个值是否存在。 插值查找是对二分查找的一个扩展,对于接近线性递增的序列效率极高,其他情况效率一般。 斐波那契查找,纯娱乐用的东西,存在意义不明?


【文件预览】:
1.helper.cpp

网友评论

  • 代码比较清晰,看完明白了~