一、二分查找的原理

二分查找针对的是一个有序的数据集合,查找思想有点类似分治思想。每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为 0。

二、二分查找的时间复杂度:O(logN)

三、二分查找应用场景的局限性

1、二分查找依赖的是顺序表结构,简单点说就是数组。
2、二分查找针对的是有序数据。
3、数据量太小不适合
4、数据量太大也不适合