一个很简单的时间复杂度问题
计算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;
}
图片附件: 游客没有浏览图片的权限,请
登录 或
注册