達(dá)內(nèi)2023最新Python
2023-08-25 20:06 作者:bili_67158895267 | 我要投稿
乘法法則(嵌套循環(huán))
用于嵌套執(zhí)行的代碼,嵌套代碼的復(fù)雜度等于嵌套內(nèi)外代碼復(fù)雜度的乘積。
舉例:
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;
}
標(biāo)簽: