K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
二分查找仅能在有序的线性表(如有序数组)上使用
二分查找的最坏时间复杂度为O(n)
对于无序数组,使用二分查找可以比遍历查找更快找到目标元素
当数组中存在多个相同的目标元素时,标准二分查找一定能返回其第一次出现的下标