2.时间复杂度分析法则

1.加法法则

如果：
T1(n) = O(f(n))
T2(n) = O(g(n))
那么：
T(n) = max(T1(n),T2(n)) = max(O(f(n),O(g(n))) = O(max(f(n),g(n)))
例如：
T(n) = O(n²) + O(n) + O(1) = O(max(n²,n,1)) = O(n²)
如果：
T1(n) = O(1)
T2(n) = O(n)
T3(n) = O(m)
m和n的大小不确定，则
时间复杂度：T(n) = O(m+n)

2.乘法法则

如果：
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))
例如：T(n) = O(n) * O(n) = O(n^2)