C語言:時間複雜度與空間複雜度

 算法效率主要從兩方面分析:1,空間複雜度;2,時間複雜度 一個算法由控制結構和原操做組成,其執行時間取決於二者的綜合效果。 將原操做重複操做執行的次數與問題規模n之間的關係記爲函數f(n)。 **1.空間複雜度** 空間複雜度記爲該算法所消耗的存儲空間,它是問題規模n的函數,記作S(n)=O(f(n))。逐漸複雜度也常簡稱爲空間複雜度。(空間複雜度就是輔助空間)算法 一維數組 a[n] 空間複雜
相關文章
相關標籤/搜索