區(qū)塊內(nèi)研社幣圈科學(xué)家實(shí)操千倍收益
2022-11-28 21:48 作者:OoAmandaOoo | 我要投稿
乘法法則：嵌套代碼的復(fù)雜度等于嵌套內(nèi)外代碼復(fù)雜度的乘積
# 若 T1(n) = O(f(n)), ? ?T2(n) = O(g(n))，那么T(n) = T1(n) * T2(n) = O(f(n)) * O(g(n)) = O(f(n) * g(n))# 假設(shè) T1(n) = O(n), T2(n) = O(n^2)，那么T(n) = T1(n) * T2(n) = O(n * n^2) = O(n^3)
?
標(biāo)簽：
