什麼是算法的複雜度分析

在開發中，可能有多種算法能實現同樣一個業務功能。當對軟件運行效率等有嚴格要求時，我們就要對多個算法的執行效率和內存佔用進行分析。這種分析就是算法的複雜度分析，具體可分為時間複雜度和空間複雜度的分析。掌握了複雜度分析是寫出優秀算法的前提。

算法複雜度是指算法在編寫成可執行程序後，運行時所需要的資源，資源包括時間資源和內存資源。應用於數學和計算機導論。同一問題可用不同算法解決，而一個算法的質量優劣將影響到算法乃至程序的效率。算法分析的目的在於選擇合適算法和改進算法。一個算法的評價主要從時間複雜度和空間複雜度來考慮。雜度分析編輯

通常一個算法的複雜度是由其輸入量決定的，隨着輸入的增加，算法複雜度遞增。不同算法的複雜度增長速度不同。為了降低算法複雜度，應當同時考慮到輸入量，設計較好的算法。