K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
假设在升序排列的整数列表中查找指定目标元素,以下关于二分查找算法的说法正确的是:
二分查找的时间复杂度为O(n),可以直接在无序数组中使用
实现二分查找时,只能使用递归的方式,无法通过迭代循环实现
二分查找的核心是每次将查找区间缩小一半,仅适用于有序的线性序列
如果目标元素存在于有序列表中,二分查找一定能在第一次比较就找到目标元素