二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。
二分查找的时间复杂度是 O(logn)，查找数据的效率非常高。不过，并不是什么情况下都可以用二分查找，它的应用场景是有很大局限性的。那什么情况下适合用二分查找，什么情况下不适合呢？
首先，二分查找依赖的是顺序表结构，简单点说就是数组。
其次，二分查找针对的是有序数据。
再次，数据量太小不适合二分查找。
最后，数据量太大也不适合二分查找。(因为, 数组需要连续的内存空间)
算法与数据结构基础 查找算法： 二分查找法： 简介：二分查找法又被称为折半查找法，用于预排序的查找问题 过程： 如...
数据结构与算法--散列表 之前学习了基于链表的顺序查找、基于有序数组的二分查找、二叉查找树、红黑树，这些算法在查找...
数据结构与算法 树 引言 顺序查找 哨兵的方式 时间复杂度为O(N) 二分查找查找树的形式我...
本文记录一下我学习数据结构与算法中算法的知识点，使用的语言是C/C++语言 查找 二分查找又叫折半查找，要求线性表...
算法和数据结构数组、链表、二叉树、队列、栈的各种操作（性能，场景） 二分查找和各种变种的二分查找 各类排序算法以及...
算法和数据结构数组、链表、二叉树、队列、栈的各种操作（性能，场景）二分查找和各种变种的二分查找各类排序算法以及复杂...
学习极客时间的数据结构与算法之美的专栏，记录笔记。 1 二分查找应用场景的局限性 (1)二分查找依赖的是顺序表结构...
常用算法集合 字符处理算法数组与查找链表树算法思路 递归、动态规划、BFS/DFS、双指针、二分法搜索数据结构的...
带领初学者学习数据结构与算法免费视频教程（2 个视频） 详解使用 JavaScript 实现二分查找算法「12:3...
文章概述 二分查找法介绍 简单查找与二分查找对比 二分查找 二分查找算法主要思想：在有序列表中查找指定元素，先从...
本文标题：数据结构与算法--二分查找
本文链接：https://www.haomeiwen.com/subject/vrernktx.html
网友评论