阅读以下 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;
O(n2)
O(n)
O(log(n))
O(nlog(n))
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题