BinarySearch:复杂的O(log(n))
int binarysearch(int a[],int size,int p)
{
int L =0;
int R=size-1;
while(L<=R-1)
{
int mid=L+(R-L)/2;
if(p==a[mid])
return mid;
if(p>a[mid])
L =mid+1;
else
R = mid -1;
}
return -1;
}
int binarysearch(int a[],int size,int p)
{
int L =0;
int R=size-1;
while(L<=R-1)
{
int mid=L+(R-L)/2;
if(p==a[mid])
return mid;
if(p>a[mid])
L =mid+1;
else
R = mid -1;
}
return -1;
}
全部评论
相关推荐
点赞 评论 收藏
分享
09-01 11:31
门头沟学院 Java
buul:七牛云的吧,感觉想法是好的,但是大家没那么多时间弄他这个啊。。。不知道的还以为他是顶尖大厂呢还搞比赛抢hc,只能说应试者的痛苦考察方是无法理解的,他们只会想一出是一出 点赞 评论 收藏
分享
点赞 评论 收藏
分享