演算法的執行效率和「空間複雜度」、「時間複雜度」有關,空間複雜度根據演算法寫成的程序在執行時佔用儲存單元的長度,時間複雜度即根據演算法寫成的程序在執行時耗時時間的長度。
演算法複雜度
#衡量、比較演算法的指標主要有以下兩個:
空間複雜度S(n):根據演算法寫成的程式在執行時佔用儲存單元的長度
時間複雜度T(n) :根據演算法寫成的程式在執行時耗時時間的長度
分析一般演算法效率:
最壞情況複雜度$T_ {worst}$(n)
平均複雜度$T_{avg}$(n)
以上是演算法的執行效率和什麼有關的詳細內容。更多資訊請關注PHP中文網其他相關文章!