斐波那契查找 斐波那契查找也是折半查找的一种改良版；斐波那契查找最主要的就是找mid这个点； 在该种查找算法中，我们要找的mid这个点为数组中的黄金分割点，要求黄金分割点 我们就要用到斐波那契数列了；我们可以看一下这个数列：1,1,2,3,5,8,13,21,34,55..........; 可以看 ...
分类：
其他好文 时间：
2019-08-05 12:17:09
阅读次数：
407
▎前置技能 二分（戳这里了解）和分治（戳这里了解）。 ▎前言 想必你已经学会了二分，但是你真的知道二分查找和二分答案的区别吗？ ▎二分 ?『二分查找定义』 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键 ...
分类：
编程语言 时间：
2019-07-27 09:30:45
阅读次数：
126
1.二分查找的定义 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。 折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 2.查找的过程 （1）假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功； （2）否 ...
分类：
其他好文 时间：
2019-07-21 20:08:03
阅读次数：
103
二分查找 二分查找思想应用于对有序的数组进行查找操作。 时间复杂度 二分查找也称为折半查找，每次都能将查找区间减半，这种折半特性算法时间复杂度为O(logn)。 mid计算 有两种计算中值mid的方式： m=(l+h)/2 m=l+(h l)/2 &e ...
分类：
其他好文 时间：
2019-06-29 13:05:40
阅读次数：
121
''' 二分查找[递归] 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。 但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 ''' # 返回 x 在 arr 中的索引，如果不存在返回 -1 def binarySearch(arr, l, ... ...
分类：
编程语言 时间：
2019-06-21 12:59:40
阅读次数：
108
二分： 二分，即为折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 也就是说，二分的条件为必须满足数列或某一逻辑的顺序性，（单调 只有这样才能进行二分。 查找方法： 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字 ...
分类：
其他好文 时间：
2019-06-09 12:59:10
阅读次数：
119
树 树定义 专业定义： 1、有且只有一个称为根的节点 2、有若干个互不相交的子树，这些子树本身也是一棵树 通俗定义： ... ...
分类：
其他好文 时间：
2019-06-06 12:07:46
阅读次数：
72
一、线性表的查找 1、 顺序查找：<适合对象——无序或有序队列> (1)思想：逐个比较，直到找到或者查找失败。 (2)时间复杂度：T(n) = O(n)。 (3)空间复杂度：S(n) = O(n)。 (4)缺点：当n较大时，平均查找长度较大，效率低。 2、 折半查找：<适合对象——只是适用于有序表， ...
分类：
其他好文 时间：
2019-06-03 00:29:38
阅读次数：
128
本章我们学习了对查找表的查找，查找表主要包括三种：线性表、树表和散链表。 （1）线性表的查找，主要包括顺序查找、折半查找、分块查找。 1）顺序查找算法简单，对表结构无任何要求，但查找效率较低，适用于不经常做插入和删除操作的线性表。 2）折半查找对表结构要求较高，查找效率也较高，适用于不经常做插入和删 ...
分类：
其他好文 时间：
2019-06-03 00:16:12
阅读次数：
129
本章内容主要为查找。 我们学习了顺序查找、二分查找、二叉排序树、平衡二叉树、B树、B+树。。 顺序查找可以通过设置监视哨来减少查找所需的平均时间，免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是，折半查找的时间复杂度不一定是log2n，因为需要先对顺序表进行排序，才能满足折半 ...
分类：
其他好文 时间：
2019-06-03 00:11:35
阅读次数：
131
