算法导论 - 算法基础 - 函数的增长

各种语句和模块分析应遵循的规则：

（1）赋值语句和读写语句：运行时间取 O(1)。有函数调用的除外，此时要考虑函数的执行时间。

（2）顺序执行语句：运行时间有加法规则确定，即该序列中耗时最多的语句的执行时间。

（3）条件分支语句：运行时间有条件测试（通常为 O(1)）加上分支中运行时间最长的语句的运行时间。

（4）循环语句：

运行时间是对输入数据重复执行n次循环体所耗时间的总和。

时间复杂度的运算法则：

设T₁(n) = O(ƒ(n))，T₂() = O(g(n))，则

①加法规则：T₁(n) + T₂(n) = O( max{ƒ(n),  g(n)} );

②乘法规则：T₁(n) + T₂(n) = O( ƒ(n) x g(n) )；

算法导论 - 算法基础 - 函数的增长

原文：https://www.cnblogs.com/Black-treex/p/12381308.html