标题:麻烦各位大神 谢谢
只看楼主
文江
Rank: 2
等 级:论坛游民
帖 子:77
专家分:20
注 册:2015-8-17
结帖率:100%
已结贴  问题点数:14 回复次数:2 
麻烦各位大神 谢谢
如何计算时间复杂度啊     求快捷方法     谢谢
搜索更多相关主题的帖子: 如何 
2015-09-06 20:48
文江
Rank: 2
等 级:论坛游民
帖 子:77
专家分:20
注 册:2015-8-17
得分:0 
求坛主啊
2015-09-06 21:20
hjx1120
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:李掌柜
等 级:贵宾
威 望:41
帖 子:1314
专家分:6927
注 册:2008-1-3
得分:14 
一个很简单的时间复杂度问题
计算0到100之间的和是多少
a,复杂度
#include <stdio.h>
#define NUM  100
int main(void){
    int number,sum = 0;
    for(number = 0; number <= NUM; number++ ){
        sum += number;
        printf("%d次计算等于%d\n",number,sum);
    }
    return 0;
}




b,复杂度
#include <stdio.h>
#define NUM  100
int main(void){
    int number,sum = 0;
    for(number= 1; number <= (NUM/2); number++ ){
        sum += NUM+1;
        printf("%d次计算等于%d\n",number,sum);
    }
    return 0;
}



c,复杂度
#include <stdio.h>
#define NUM  100
int main(void){
    int number = 1,sum = 0;
    sum = NUM/2*(NUM+1);
    printf("%d次计算等于%d\n",number,sum);

    return 0;
}




2015-09-07 02:31



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-457046-1-1.html




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

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