lfz_sau的博客

顺序查找适用情况： 1、对静态查找表无任何要求 2、数据量较小时间复杂度：O(n)C++代码如下（可直接运行）：#include #include using namespace std;void Sequential_Search(int *a, int n, int key){ int i = n; a[0] = key; //哨兵 while (a[i]

二分查找使用前提：1、线性表中的记录必须是关键码有序（一般由大到小）2、线性表必须采用顺序存储3、有序存储的顺序表是静态查找表，即不需要频繁的执行插入或者删除操作时间复杂度：O(logn)#include #include using namespace std;int Binary_Search(int *a, int n, int key){ int low, m

1、什么是Fibonacci数列？      斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、····，在数学上，斐波那契被递归方法如下定义：F(1)=1，F(2)=1，F(n)=f(n-1)+F(n-2) （n>=2）。该数列越往后相邻的两个数的比值越趋向于黄金比例值（0.618）。2、什么是Fibonacci查找？     Fibonacci