生活妙招

當前位置 /首頁/生活妙招 > /列表

算法時間複雜度與什麼有關

算法時間複雜度與問題的規模有關。算法複雜度是指算法在編寫成可執行程序後,運行時所需要的資源,資源包括時間資源和內存資源。

算法時間複雜度與什麼有關

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

算法的時間複雜度,即基本操作重複執行的次數,是問題規模n的某個函數f(n),算法的時間量度記作T(n) = O(f(n)),它表示隨着問題規模n的增大,算法執行的時間的增長率和f(n)的增長率相同,稱作漸近時間複雜度,也稱時間複雜度。

TAG標籤:時間 算法 複雜度 #