1)多块代码在一起的时候只关心复杂度最高的那一块
2)随着N的增加（某代码块）执行次数的相应变化
3）主定律公式
O（1）常数
O（N）N次循环
O（N^2）N的N次嵌套循环
O（log（n)）
O（k^n）
O（n!）
算法的时间复杂度和空间复杂度详解
1）循环不变式
2）数学归纳法
03如何计算算法的复杂度 算法的时间复杂度和空间复杂度详解
猜你喜欢
转载自www.cnblogs.com/yueruifeng/p/10872758.html
今日推荐
周排行