軟考考點之如何估算一個算法的時間複雜度和空間複雜度

一個算法是由控制結構（順序、分支和循環3種）和原操作（指固有數據類型的操作）構成的，則算法時間取決於兩者的綜合效果。爲了便於比較同一個問題的不同算法，通常的做法是，從算法中選取一種對於所研究的問題（或算法類型）來說是基本操作的原操作，以該基本操作的重複執行的次數作爲算法的時間量度。 1）時間頻度 ‘ 一個算法中的語句執行次數稱爲語句頻度或時間頻度。記爲T(n)。 2）時間複雜度    我們應該儘可

>>阅读原文<<