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)