对于一个有序数组，如果要查找其中的一个数，我们可以使用二分查找(Binary Search)算法，将它的时间复杂度降低为O(logn).那查找一个有序链表，有没有办法将其时间复杂度也降低为O(logn)呢？ 跳表(skip list),全称为跳跃链表，实质上就是一种可以进行二分查找的有序链表 ...

二分法是一种快速查找的方法，时间复杂度低，逻辑简单易懂，总的来说就是不断的除以2除以2... 但是需要注意： 例如需要查找有序数组arr里面的某个关键字key的位置，那么首先确认arr的中位数或者中点center，下面分为三种情况： 假如arr[center]> ...

二分法是一种快速查找的方法，时间复杂度低，逻辑简单易懂，总的来说就是不断的除以2除以2... 例如需要查找有序数组arr里面的某个关键字key的位置，那么首先确认arr的中位数或者中点center，下面分为三种情况： 1 2 ...

要写的主题——有序表查找。（ps 这篇博客是查看程杰老师的大话数据结构后，参考网络上的文章写成的。优缺 ...

前言 本文收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥。 上一节，我们一起学习了关于哈希的一切，特别是哈希表的进化过程，相信通过上一节的学习，你一定可以从头到尾完整地给面试官讲讲哈希表是如何发展到如今这一步 ...

对于一个能够保存键值插入顺序的字典，是如何实现的？ 主要有两点： 　　一个双向链表，用来记录字典的键值的插入顺序 　　一个键和链表节点的映射，主要用来删除键的时候，找到键对应的节点 python代码实现 ...

折半查找概念 折半查找，又称二分查找。 前提是线性表中的记录必须是关键码有序(由小到大或由大到小)，线性表必须采用顺序存储。 折半查找的基本思想是：在有序表中，取中间值为比较对象，如果给定的值和中间值的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续 ...

。言归正传，二分查找就是一个最基础的算法。它的时间复杂度O(logn)。分为迭代实现和递归实现两种，如下：程序 ...