數據結構筆記（算法時間複雜度計算）

時間複雜度 一個語句的頻度是指該語句在算法中被重複執行的次數。算法中全部語句的頻度之和記做 T(n) ，它是算法的問題規模 n 的函數，時間複雜度主要分析 T(n) 的數量級。算法中基本運算（最深層循環內的語句）的頻度與 T(n) 同數量級，所以一般採用算法中基本運算的頻度 f(n) 來分析算法的時間複雜度。所以，算法的時間複雜度能夠記爲： T ( n ) = O ( f ( n ) ) T(n)

>>阅读原文<<