58同城校园招聘笔试题

算法与数据结构 · 历年真题改编 · 题号 45147
单选题算法与数据结构难度 3真题改编 · 2023中大厂

题目

下面这段程序的时间复杂度是 public static int search(Integer[] srcArray, int des) { //定义初始最小、最大索引 int start = 0; int end = srcArray.length - 1; //确保不会出现重复查找,越界 while (start <= end) { int mid = (end + start)>>>1 ;//防止溢出 if (des == srcArray[mid]) { return mid; //判断下限 } else if (des < srcArray[mid]) { end = mid - 1; //判断上限 } else { start = mid + 1; } } //若没有,则返回-1 return -1; }

选项4 个

AO(h)=O(n)
BO(h)=O(n/2)
CO(h)=O(log2n)
DO(h)=O(2n)
🔒 答案与解析:登录后可查看本题答案、解析与考点讲解,并可在线作答自动判分 登录 / 注册
‹ 上一题 全部专题 下一题 ›

同类型题目算法与数据结构 · 继续练习

题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见