快手极速版屏蔽插件,来个人
有偿
看过来沉默陌陌摸都4673646496766494676464
【相关推荐】
int cal(int n) {
int sum_1 = 0;
int p = 1;
for (; p < 100; ++p) {//第一段为O(1)
sum_1 = sum_1 + p;
}
int sum_2 = 0;
int q = 1;
for (; q < n; ++q) {//第二段为O(n)
sum_2 = sum_2 + q;
}
int sum_3 = 0;
int i = 1;
int j = 1;
for (; i <= n; ++i) {//第三段为O(n^2)
j = 1;
for (; j <= n; ++j) { //这里又套了一层循环
sum_3 = sum_3 + i * j;
}
}
return sum_1 + sum_2 + sum_3;
}
第一段的执行的次数是常量,所以是O(1),第二段执行了n次所以是O(n),第三段执行了O(n2),所以这段代码最终的时间复杂度为O(n^2)