| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2010 人关注过本帖
标题:麻烦各位大神 谢谢
只看楼主 加入收藏
文江
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
快速回复:麻烦各位大神 谢谢
数据加载中...
 
   



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

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