大杂草

摘要： 上篇文章介绍了二分查找算法。因为二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。那么数据存储在链表中，就不能用二分查找算法吗？ 对于一个单链表，即便链表中存储的数据是有序的，如果要查找某个数据，也只能从头到尾遍历链表。这样查找效率很低，时间复杂度是O(n)。 如果像图中那样，对链表建立 阅读全文

摘要： 二分查找是一种非常简单易懂的快速查找算法，生活中随处可见，比如数字炸弹游戏。 二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。 惊人的查找速度 二分查找是一种非常高效的查找算法，时 阅读全文