數據結構——算法Part2 算法效率的測量 時間複雜度

數據結構中的算法 Part2 數據結構算法效率的測量 時間複雜度 時間複雜度——評判一個算法的時間開銷 事前估計算法時間開銷T(n)與問題規模n的關係 時間複雜度就是研究T(n)的數量級 例如： T(n)=3n3 + 2n2 + 1 其時間複雜度爲 O(n3) 加法規則： T(n) = T1(n) + T2(n) = O(f(n)) + O(g(n)) = O(max(f(n),g(n))) 例如

>>阅读原文<<