《浙大数据结构mooc》01-复杂度3 二分查找

最新推荐文章于 2024-09-04 14:29:08 发布

lhrer

最新推荐文章于 2024-09-04 14:29:08 发布

阅读量59

点赞数

分类专栏：浙大数据结构mooc

本文链接：https://blog.csdn.net/m0_52089790/article/details/119839549

版权

二分查找大数据算法优化运行超时循环条件

关键词由CSDN通过智能技术生成

浙大数据结构mooc 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

Position  BinarySearch(List L,ElementType X)
{
    Position left=1,right=L->Last;
    Position center=(left+right)/2;
    while(X!=L->Data[center] && left<right){
        if(X<L->Data[center]){
            right=center-1;
        }else if(X>L->Data[center]){
            left=center+1;
        }
        center=(left+right)/2;
    }
    if(X==L->Data[center])  return center;
    else    return NotFound;
}

注：若将循环测试条件中的left<right改为left !=right,测试点6：大数据找不到会出现运行超时的错误