當前位置:趣味科普網>經驗>

演算法的時間複雜度定義

經驗 閱讀(2.97W)

演算法的時間複雜度定義

演算法的時間複雜度是指演算法在編寫成可執行程式後,執行時所需要的資源,資源包括時間資源和記憶體資源。應用於數學和計算機導論。

同一問題可用不同演算法解決,而一個演算法的質量優劣將影響到演算法乃至程式的效率。演算法分析的目的在於選擇合適演算法和改進演算法。一個演算法的評價主要從時間複雜度和空間複雜度來考慮。