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;
}
全部评论
相关推荐
投递云智研发公司等公司7个岗位 点赞 评论 收藏
分享
06-03 19:26
西北农林科技大学 C++ 点赞 评论 收藏
分享