斐波那契查找是一种在有序表中高效查找指定元素的算法，比折半查找要复杂一些，主要复杂在要多做不少准备工作。下面看它的工作流程： 1.计算并保存一个斐波那契序列的数组，方便以后取值。数组名记为f，例如f[1]=1，f[2]=1，f[3]=2，f[4]=3，f[5]=5，f[6]=8，f[7]=13，f[ ...
分类：
编程语言 时间：
2017-08-15 12:35:44
阅读次数：
223
二分查找 说明：查找的数组或列表必须是有序的，若无序，先进行排序 复杂度：时间复杂度 O(log2n)，空间复杂度O(n) C++源码（递归和非递归两个版本） 斐波那契查找 在介绍斐波那契查找算法之前，我们先介绍一下很它紧密相连并且大家都熟知的一个概念——黄金分割。 黄金比例又称黄金分割，是指事物各 ...
分类：
其他好文 时间：
2016-10-27 23:36:18
阅读次数：
432
阅读目录 1. 顺序查找 2. 二分查找 3. 插值查找 4. 斐波那契查找 5. 树表查找 6. 分块查找 7. 哈希查找 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找 ...
分类：
编程语言 时间：
2016-09-26 12:45:57
阅读次数：
237
来自：Poll的笔记 - 博客园 链接：http://www.cnblogs.com/maybe2030/p/4715035.html 阅读目录 1、顺序查找 2、二分查找 3、插值查找 4、斐波那契查找 5、树表查找 6、分块查找 7、哈希查找 查找是在大量的信息中寻找一个特定的信息元素，在计算机... ...
分类：
编程语言 时间：
2016-07-29 18:44:27
阅读次数：
336
课本源码部分 第9章 查找 - 斐波那契查找 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码引入的 ...
分类：
其他好文 时间：
2016-06-21 06:28:56
阅读次数：
188
http://www.cnblogs.com/maybe2030/p/4715035.html 阅读目录 1. 顺序查找 2. 二分查找 3. 插值查找 4. 斐波那契查找 5. 树表查找 6. 分块查找 7. 哈希查找 ...
分类：
编程语言 时间：
2016-06-11 11:54:01
阅读次数：
191
查找里面顺比表查找和有序表查找（包括二分查找，插值查找，斐波那契查找）比较简单，直接贴代码，代码里面有详细注释。 运行结果： ...
分类：
其他好文 时间：
2016-05-19 00:00:14
阅读次数：
463
斐波那契查找又称为黄金比例分割查找， 大家记不记得斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…….（从第三个数开始，后边每一个数都是前两个数的和） 然后我们会发现，随着斐波那契数列的递增，前后两个数的比值会越来越接近0.618，利用这个特性，我们就可以将黄 ...
分类：
其他好文 时间：
2016-05-15 16:44:48
阅读次数：
122
这篇文章是关于有序表的查找，主要包括了顺序查找的优化用法、折半查找、插值查找、斐波那契查找； 顺序优化查找：效率极为底下，但是算法简单，适用于小型数据查找； 折半查找：又称为二分查找，它是从查找表的中间开始查找。查找结果只需要找其中一半的数据记录即可。效率较顺序查找提高不少。比较适用与静态表，一次排 ...
分类：
编程语言 时间：
2016-05-02 11:39:01
阅读次数：
183
void Fibonacci(int *f) { f[0] = 1; f[1] = 1; for (int i = 2; i < MAXSIZE; i++) { f[i] = f[i - 1] + f[i - 2]; } } int Fibonacci_Search(int *a, int n, i
分类：
其他好文 时间：
2016-02-29 16:08:47
阅读次数：
183
