时间复杂度T(n)

1. 一个语句的频度是指该语句在算法中被重复执行的次数
2. 算法中所有语句的频度之和为f(n)
3. 时间复杂度T(n)主要分析f(n)的数量级
   T(n) = O(f(n))
4. 算法中的f(n)不仅与问题规模有关，出现情况不同，算法运行时间不同
   1. 最好时间复杂度 ：在最好的情况下的时间按复杂度
   2. 最坏时间复杂度：在最坏的情况下的时间复杂度
   3. 平均时间复杂度：所有可能的输入实例在等可能的情况下，算法的期望时间。（算期望）

递归调用的时间复杂度

tips：1.乘除只能算为相加 2.利用T(n)->n,T(n-1)->(n-1) 可以写出递归的时间复杂度表达式，即每一个递归调用都可以使用T(对应的n)来表示。3.为解出表达式，递归调用的T(n-1)再次调用整个时间复杂度表达式

/583df9a1e5e1f860431ca3cf4a69508%201.jpg)