數據結構和算法(一)時間複雜度和空間複雜度

時間複雜度 定義：在進行算法分析時，語句總的執行次數T(n)是關於問題規模n的函數，進而分析T(n)隨n的變化狀況並肯定T(n)的數量級。（執行次數==時間）記做：T(n)=O(f(n)) 大O記法 O(1) O(n) O(n^2) 通常狀況下，隨着輸入規模n的增大，T(n)增加最慢的算法爲最優算法。web 推導大O階方法算法 用常熟1取代運行時間中的全部加法常數。 在修改後的運行次數函數中，只保

>>阅读原文<<