1、什么是斐波那契数列？ 斐波那契数列又被成为黄金分割数列，因为 前一项/后一项越来越趋近于0.618 由上面的数列，可以发现 除了前两项，后面每一项都是前两项的和，如3+5=8、8+13=21..... 由此可以得到一下等式 F(n)=F(n-1)+F(n-2) (除了前两项) 2、斐波那契查找和 ...
分类：
其他好文 时间：
2019-10-27 00:58:01
阅读次数：
96
1.查找算法 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。 ...
分类：
编程语言 时间：
2019-09-28 17:53:39
阅读次数：
99
七大查找算法 阅读目录 顺序查找 二分查找 插值查找 斐波那契查找 树表查找 分块查找 哈希查找 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都 ...
分类：
编程语言 时间：
2019-08-21 11:52:39
阅读次数：
86
斐波那契查找 斐波那契查找也是折半查找的一种改良版；斐波那契查找最主要的就是找mid这个点； 在该种查找算法中，我们要找的mid这个点为数组中的黄金分割点，要求黄金分割点 我们就要用到斐波那契数列了；我们可以看一下这个数列：1,1,2,3,5,8,13,21,34,55..........; 可以看 ...
分类：
其他好文 时间：
2019-08-05 12:17:09
阅读次数：
407
二分查找算法比较熟悉的是折半查找，但是折半查找中计算mid时，有加法和除法。下面介绍仅有加法方式的二分查找算法 核心思想利用斐波那契表达式来实现加法方式的折半查找 技巧点:1)将数组中数的个数(f(n)-1)分成 f(n-1) -1和 f(n-2)2):f(n) - 1 = (f(n-1)-1 )+ ...
分类：
编程语言 时间：
2019-05-30 22:15:01
阅读次数：
238
二分查找 斐波那契查找 黄金分割，即将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，其比值约为1:0.618或1.618:1。 斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…….，随着斐波那契数列的递增，前后两个数的比值会越来越接近0.618， ...
分类：
编程语言 时间：
2019-01-20 20:02:30
阅读次数：
224
黄金分割：指事物各部分间一定的数学比例关系，即将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，其比值约为1:0.618或1.618:1；0.618被公认为最具有审美意义的比例数字，不仅体现在诸如绘画、雕塑、音乐、建筑等艺术领域，而且在管理、工程设计等方面也有着不可忽视的作用，因此被称为 ...
分类：
其他好文 时间：
2019-01-01 19:53:38
阅读次数：
219
插值查找是二分查找的改进，斐波那契查找是插值查找的改进。 二分查找：mid=（low+high）/ 2 插值查找：mid=（key-a[low]）*(high-low)/ （a[high]-a[low]） 斐波那契查找主要思想是只要长度符合斐波那契数列，则该段数字可以用两个子段来分割，F（k）-1= ...
分类：
其他好文 时间：
2018-12-26 00:32:21
阅读次数：
142
阅读目录 红黑树的平均高度大约为logn。 阅读目录 红黑树的平均高度大约为logn。 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一 ...
分类：
编程语言 时间：
2018-11-15 10:26:04
阅读次数：
172
先对线性表进行有序排列，之后进行查找 主要有折半查找，插值查找和斐波那契查找 它们的时间复杂度均是O(logn)，显然远远好于顺序查找的O（n）。但就平均性能来说，斐波那契查找要优于折半查找。可惜如果是最坏的情况，key=1，那么始终都处于左侧长半区在查找，则查找效率要低于折半查找。 还有比较关键的 ...
分类：
其他好文 时间：
2018-11-02 00:16:19
阅读次数：
202
