學習總結：複雜度

在程序設計時，我們必須要考慮程序的運行效率，那麼就要求我們在寫程序時，儘可能的優化算法。 在程序設計中，描述程序運行效率的有空間複雜度和時間複雜度。 空間複雜度S(n)：根據算法寫成的程序在執行時佔用存儲單元的長度。這個長度往往與輸入數據的規模有關。空間複雜度過高的算法可能導致使用的內存超限，造成程序非正常中斷。如果一個程序在運行時需要開闢很多空間，那麼它很有可能崩潰。 例如： 如果讓我們輸出0到

>>阅读原文<<