int cal(int n) {
int sum = 0;
int i = 1;
for (; i <= n; ++i) {
sum = sum + i;
}
return sum;
}
这段代码总的执行时间是 (2n+2)*unit_time，取影响最大的部分，时间复杂度即是n。
int cal(int n) {
int sum = 0;
int i = 1;
int j = 1;
for (; i <= n; ++i) {
j = 1;
for (; j <= n; ++j) {
sum = sum + i * j;
}
}
}
这段代码总的执行时间 T(n) = (2n平方+2n+3)*unit_time，取影响最大的部分，时间复杂度即是n平方
原创文章，作者：geekgao，如若转载，请注明出处：https://www.geekgao.cn/archives/2975
微信 
支付宝