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

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

藏色散人
發布: 2020-07-02 09:13:56
原創
8346 人瀏覽過

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

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

演算法複雜度

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

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

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

分析一般演算法效率:

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

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

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

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板