[C語言] 數據結構-衡量演算法的標準

1.衡量演算法的標準

演算法

    解題的方法和步驟

    衡量演算法的標準

        1.時間複雜度

            大概程式要執行的次數，而非執行的時間，不同的機器運行時間肯定不一樣。

        2.空間複雜度

            演算法執行過程中大概所占用的最大記憶體

        3.難易程度

            易於理解，便於閱讀

        4.健壯性

2.數據結構的地位

    數據結構是軟體中最核心的課程

    程式=數據的存儲+數據的操作+可以執行的語言

常見的時間複雜度有：

常數階O(1)<對數階O(log2n)<線性階O(n),<線性對數階O(nlog2n)

<平方階O(n^2)<方階O(n3)<k次方階O(n^k)

<指數階O(2^n)<O(n!)<O(n^n)