K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
二分查找可以直接在无序数组中进行查找,无需提前对数组进行排序
二分查找的时间复杂度为O(n),与线性查找的效率一致
每次执行二分查找时,都需要遍历数组中的所有元素才能完成查找
二分查找通过不断将查找区间缩小为原来的1/2,逐步定位目标元素,仅适用于有序的线性存储结构