C经典算法之费氏搜寻法

【文件属性】：

文件名称：C经典算法之费氏搜寻法

文件大小：2KB

文件格式：TXT

更新时间：2014-10-12 06:04:52

C 经典 算法 费氏搜寻

二分搜寻法每次搜寻时，都会将搜寻区间分为一半，所以其搜寻时间为O(log(2)n)，log(2)表示以2为底的log值，这边要介绍的费氏搜寻，其利用费氏数列作为间隔来搜寻下一个数，所以区间收敛的速度更快，搜寻时间为O(logn)。