文件名称:二分查找、插值查找、斐波那契查找对比C++实现
文件大小:835B
文件格式:ZIP
更新时间:2016-01-31 13:10:31
二分查找 插值查找 斐波那契查找 算法
二分查找,O(logn)的经典查找算法,实现在一个非下降序列中快速查找一个值是否存在。 插值查找是对二分查找的一个扩展,对于接近线性递增的序列效率极高,其他情况效率一般。 斐波那契查找,纯娱乐用的东西,存在意义不明?
【文件预览】:
1.helper.cpp
文件名称:二分查找、插值查找、斐波那契查找对比C++实现
文件大小:835B
文件格式:ZIP
更新时间:2016-01-31 13:10:31
二分查找 插值查找 斐波那契查找 算法
二分查找,O(logn)的经典查找算法,实现在一个非下降序列中快速查找一个值是否存在。 插值查找是对二分查找的一个扩展,对于接近线性递增的序列效率极高,其他情况效率一般。 斐波那契查找,纯娱乐用的东西,存在意义不明?