单选题

阅读以下 foo 函数，请问它的时间复杂度是： ...

Question

阅读以下 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))