首頁 >常見問題 >演算法的執行效率和什麼有關

演算法的執行效率和什麼有關

藏色散人
藏色散人原創
2020-07-02 09:13:568322瀏覽

演算法的執行效率和「空間複雜度」、「時間複雜度」有關,空間複雜度根據演算法寫成的程序在執行時佔用儲存單元的長度,時間複雜度即根據演算法寫成的程序在執行時耗時時間的長度。

演算法的執行效率和什麼有關

演算法複雜度

#衡量、比較演算法的指標主要有以下兩個:

  • 空間複雜度S(n):根據演算法寫成的程式在執行時佔用儲存單元的長度

  • 時間複雜度T(n) :根據演算法寫成的程式在執行時耗時時間的長度

分析一般演算法效率:

最壞情況複雜度$T_ {worst}$(n)

平均複雜度$T_{avg}$(n)

以上是演算法的執行效率和什麼有關的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn