好未来校园招聘笔试题

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

题目

下列程序的时间复杂度和空间复杂度分别是多少? int searchTest(int[] array, int value) { int begin = 0; int end = array.length - 1; while (begin <= end) { int mid = begin + ((end-begin) / 2); if (array[mid] < value) begin = mid + 1; else if (array[mid] > value) end = mid - 1; else return mid; } return -1; }

选项4 个

A时间复杂度O(logN),空间复杂度O(1)
B时间复杂度O(N),空间复杂度O(1)
C时间复杂度O(LogN),空间复杂度O(N)
D时间复杂度O(1),空间复杂度O(logN)
🔒 答案与解析:登录后可查看本题答案、解析与考点讲解,并可在线作答自动判分 登录 / 注册
‹ 上一题 全部专题 下一题 ›

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

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