AI题库 · GESP-C++七级题库
题目分享 #20200
下面 search 函数的平均时间复杂度为?( )
int search(int n, int * p, int target) {
int low = 0, high = n;
while (low < high) {
int middle = (low + high) / 2;
if (target == p[middle]) {
return middle;
} else if (target > p[middle]) {
low = middle + 1;
} else {
high = middle;
}
}
return -1;
}
A
O(n log(n))
B
O(n)
C
O(long(n))
D
O(1)
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。