| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1381 人关注过本帖
标题:时间超限的问题
只看楼主 加入收藏
李白白哈哈
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2019-11-17
结帖率:0
收藏
 问题点数:0 回复次数:2 
时间超限的问题
为什么这个程序在有些网站运行出来说时间超限???

#include <stdio.h>
#include <stdlib.h>
long long unsigned bn[100000000];
int findBKNum(int start,int end,long long unsigned bkNum)
{
    int mid;
    while(start<=end){
        mid=(start+end)/2;
        if(bkNum==bn[mid])
            return mid;
        if(bkNum>bn[mid])
            start=mid+1;
        else
            end=mid-1;
    }
    return -1;

}
int main()
{
    int n,i,k;
    long long unsigned bkNum;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    scanf("%llu",&bn[i]);
    scanf("%d",&k);
    while(k--){
        scanf("%llu",&bkNum);
        printf("%d\n",findBKNum(0,n-1,bkNum));
    }
    return 0;
}
搜索更多相关主题的帖子: scanf long 时间 int mid 
2019-11-30 16:58
forever74
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:CC
等 级:版主
威 望:58
帖 子:1685
专家分:4252
注 册:2007-12-27
收藏
得分:0 
也许时间都用来换页了?

对宇宙最严谨的描述应该就是宇宙其实是不严谨的
2019-11-30 18:16
泰艾我勒
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2019-11-17
收藏
得分:0 
时间复杂度过大或者某处陷入了死循环
2019-11-30 18:22
快速回复:时间超限的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017154 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved