达内2023最新Python
2023-08-25 20:06 作者:bili_67158895267 | 我要投稿
乘法法则(嵌套循环)
用于嵌套执行的代码,嵌套代码的复杂度等于嵌套内外代码复杂度的乘积。
举例:
int cal(int n) {
int ret = 0;
int i = 1;
for ( ; i < n; ++i) {
ret = ret + f(i);
}
}
int f(int n) {
int sum = 0;
int i = 1;
for ( ; i < n; ++i) {
sum = sum + i;
}
return sum;
}