一、二分查找的原理二、二分查找的时间复杂度:O(logN)三、二分查找应用场景的局限性 一、二分查找的原理二分查找针对的是一个有序的数据集合,查找思想有点类似分治思想。每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为 0。 二、二分查找的时间复杂度:O(logN) 三、二分查找应用场景的局限性1、二分查找依赖的是顺序表结构,简单点说就是数组。2、二分查找针对的是有序数据。3、数据量太小不适合4、数据量太大也不适合