網站首頁 學習教育 IT科技 金融知識 旅遊規劃 生活小知識 家鄉美食 養生小知識 健身運動 美容百科 遊戲知識 綜合知識
當前位置:趣知科普吧 > 生活小知識 > 

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

欄目: 生活小知識 / 發佈於: / 人氣:1.9W

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

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

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

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