注册 登录
编程论坛 数据结构与算法

麻烦各位大神 谢谢

文江 发布于 2015-09-06 20:48, 2010 次点击
如何计算时间复杂度啊     求快捷方法     谢谢
2 回复
#2
文江2015-09-06 21:20
求坛主啊
#3
hjx11202015-09-07 02:31
一个很简单的时间复杂度问题
计算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;
}
只有本站会员才能查看附件,请 登录




1