下面 search 函数的平均时间复杂度为( )。 int search(int n, int * p, int target) { int low = 0, high = n; while (low p[middle]) { low = middle + 1; } else { high = middle - 1; } } return -1; }
A：O(n)
B：O(log(n))
C：O(1)
D：可能无法返回
正确答案：B
试卷来源：202403 CCF-GESP编程能力等级认证C++七级真题