【费式搜寻法】

  /* 费式搜寻法 说明: 二分搜寻法每次搜寻时，都会将搜寻区间分为一半，所以其搜寻时间为O(log(2)n)，log(2)表示以2为底的log值，这边要介绍的费 氏搜寻，其利用费氏数列作为间隔来搜寻下一个数，所以区间收敛的速度更快，搜寻时间为O(logn)。 */ #include <stdio.h> #include <stdlib.h> #include <time.h> #defin

>>阅读原文<<