C经典算法之费氏搜寻法

【文件属性】：
文件名称：C经典算法之费氏搜寻法
文件大小：2KB
文件格式：TXT
更新时间：2014-10-12 06:04:52
C 经典 算法 费氏搜寻 二分搜寻法每次搜寻时，都会将搜寻区间分为一半，所以其搜寻时间为O(log(2)n)，log(2)表示以2为底的log值，这边要介绍的费氏搜寻，其利用费氏数列作为间隔来搜寻下一个数，所以区间收敛的速度更快，搜寻时间为O(logn)。