時間複雜度與空間複雜度

度量算法的效率時就會提到時間複雜度和空間複雜度。 在談時間複雜度之前我們先介紹一個O漸進表示法。 一、什麼是O漸進表示法 一個算法語句總的執行次數總是關於問題規模N的某個函數，記爲f(N),N稱爲問題的規模。語句總的執行次數記爲T(N)，當N不斷變化是，T(N)也在變化，算法執行次數的增長速率和f(N)的增長速率相同。則有T(N)=O(f(N))，稱O(f(N))爲時間複雜度O的漸進表示法。 一般

>>阅读原文<<