给定一个长度为 n的有序数组 nums ，其中所有元素都是唯一的。下面的函数返回数组中元素 target 的索引。 关于上述函数，描述不正确的是（ ）。
A：函数采用二分查找，每次计算搜索当前搜索区间的中点，然后根据中点的元素值排除一半搜索区间。
B：函数采用递归求解，每次问题的规模减小一半。
C：递归的终止条件是中间元素的值等于 target ，若数组中不包含该元素，递归不会终止。
D：算法的复杂度为。
正确答案：C
试卷来源：202412 CCF-GESP编程能力等级认证C++五级真题
题库首页 › GESP等级认证（C++） › 题目 12295
正确答案：C
试卷来源：202412 CCF-GESP编程能力等级认证C++五级真题