1. 首页
  2. 编程语言
  3. C
  4. C经典算法之费氏搜寻法

C经典算法之费氏搜寻法

上传者: 2019-07-09 18:43:10上传 TXT文件 2.25KB 热度 38次
二分搜寻法每次搜寻时,都会将搜寻区间分为一半,所以其搜寻时间为O(log(2)n),log(2)表示以2为底的log值,这边要介绍的费氏搜寻,其利用费氏数列作为间隔来搜寻下一个数,所以区间收敛的速度更快,搜寻时间为O(logn)。
用户评论
码姐姐匿名网友 2019-07-09 18:43:10

还好,能看明白