2019-11-22 11:24 中兴_无线研究院_基带软件开发
关注
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;
}
全部评论
相关推荐
11-28 17:58
门头沟学院 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享