立即学习:https://edu.csdn.net/course/play/29307/418418?utm_source=blogtoedu
1. 单段代码看高频;
2. 多段代码取最大;
3. 嵌套代码求乘积。
T1(m) + T2(n) = O(f(m) + g(n))
T1(m)*T2(n) = O(f(m) * f(n))
多项式量级:O(1), O(logn), O(n), O(nlogn), O(n^k)
非多项式量级:O(2^n), O(n!)
立即学习:https://edu.csdn.net/course/play/29307/418418?utm_source=blogtoedu
1. 单段代码看高频;
2. 多段代码取最大;
3. 嵌套代码求乘积。
T1(m) + T2(n) = O(f(m) + g(n))
T1(m)*T2(n) = O(f(m) * f(n))
多项式量级:O(1), O(logn), O(n), O(nlogn), O(n^k)
非多项式量级:O(2^n), O(n!)