题库 软件开发 题目列表 阅读以下 foo 函数,请问它的时间复杂度是:...
单选题
阅读以下 foo 函数,请问它的时间复杂度是:

int foo(intarray[], int n, int key)

{

int n1=0,n2=n-1,m;

while(n1<=n2)

{

m=(n1+n2)/2;

if(array[m]==key)

return m;

if(array[m]>key)

n2=m-1;

else

n1=m+1;

}

return -1;

}

A.

O(n2)

B.

O(n)

C.

O(log(n))

D.

O(nlog(n))

题目信息
校招真题
-
正确率
0
评论
19
点击