算法基礎：空間複雜度與時間複雜度

這篇文章介紹一下算法基礎中關於時間複雜度和空間複雜度的基本內容。 算法衡量指標 衡量算法的兩個重要指標：時間複雜度與空間複雜度。 時間複雜度 定義 爲了解決對於時間複雜度的分析和衡量，官方提出了時間複雜度的概念： Asymptotic time complexity（漸進時間複雜度）：若存在函數f(n)，使得當n趨於無窮大時，T(n)/f(n)的極限值爲不等於0的常數，則稱f(n)是T(n)的同數

>>阅读原文<<