先对线性表进行有序排列，之后进行查找 主要有折半查找，插值查找和斐波那契查找 它们的时间复杂度均是O(logn)，显然远远好于顺序查找的O（n）。但就平均性能来说，斐波那契查找要优于折半查找。可惜如果是最坏的情况，key=1，那么始终都处于左侧长半区在查找，则查找效率要低于折半查找。 还有比较关键的 ...
分类：
其他好文 时间：
2018-11-02 00:16:19
阅读次数：
202
顺序查找 最简单的从头开始对比查找。 折半查找 要求：有序数组 思想：将n个元素分成大致相同的两半，取中值和值x比较，如果相等则找到，如果值x小于中值，则只在数组的左半部分继续搜索值x；如果值x大于中值，则只在数组右半部分继续搜索值x 复杂度：最坏情况下需要O(logN)时间 代码如下： 哈希查找 ...
分类：
编程语言 时间：
2018-10-30 20:03:59
阅读次数：
214
之前我们知道，二分查找依赖数组的随机访问，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找了吗？而实际上，我们只需要对链表稍加改造，就可以实现类似“二分”的查找算法，这种改造之后的数据结构叫作 跳表（Skip List） 。 1. 何为跳表？ 对于一个单链表，即使链表是有序的，如果我 ...
分类：
编程语言 时间：
2018-10-29 14:46:16
阅读次数：
348
F - Detachment In a highly developed alien society, the habitats are almost infinite dimensional space. In the history of this planet,there is an old ...
分类：
其他好文 时间：
2018-10-28 12:51:24
阅读次数：
298
python基础篇（五） 算法初识 什么是算法 二分查找算法 什么是算法 二分查找算法 ?一：算法初识 A：什么是算法 根据人们长时间接触以来，发现计算机在计算某些一些简单的数据的时候会表现的比较笨拙，而这些数据的计算会消耗大量计算机资源，而且耗时，这个时候就有人对这类计算编写了一些策略，这些策略就 ...
分类：
编程语言 时间：
2018-10-25 00:25:35
阅读次数：
261
1、什么是二分思想？ 二分思想可以理解为是一种将一个大问题分成两个子题，当每次分析完两个子问题后，舍弃其中一个不符合条件的子问题，再将符合条件的子问题一分为二，反复循环搜索判断的操作，直至找到所求的数值或者子问题不能再一分为二时为止的思想。 2、二分搜索算法 二分搜索算法是运用二分思想和分治策略的典 ...
分类：
其他好文 时间：
2018-10-22 20:40:56
阅读次数：
164
题目：二分查找 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 感想：其实这道题很简单的，只需要给二分查找的比较算法中添加一个简单的计数器就可以了，但要注意这个计数器必须放在二 ...
分类：
编程语言 时间：
2018-10-22 01:18:21
阅读次数：
194
