基本原理 二分查找 Binary Search, 是一种针对有序数组的基本查找算法。其基本思想是,将待查找区间一份为二,与中间元素进行比较,根据大小确定进一步搜索的子区间,从而逐步缩小查找范围,时间复杂度为 O ( log n ) O(\log n) O(log