1)多块代码在一起的时候只关心复杂度最高的那一块
2)随着N的增加(某代码块)执行次数的相应变化
3)主定律公式
O(1)常数
O(N)N次循环
O(N^2)N的N次嵌套循环
O(log(n))
O(k^n)
O(n!)
算法的时间复杂度和空间复杂度详解
1)循环不变式
2)数学归纳法
1)多块代码在一起的时候只关心复杂度最高的那一块
2)随着N的增加(某代码块)执行次数的相应变化
3)主定律公式
O(1)常数
O(N)N次循环
O(N^2)N的N次嵌套循环
O(log(n))
O(k^n)
O(n!)
1)循环不变式
2)数学归纳法
转载于:https://www.cnblogs.com/yueruifeng/p/10872758.html