
【算法時間復雜度與什么有關 算法的時間復雜度有哪些】算法時間復雜度與問題的規模有關 。算法復雜度是指算法在編寫成可執行程序后,運行時所需要的資源,資源包括時間資源和內存資源 。
應用于數學和計算機導論 。同一問題可用不同算法解決 , 而一個算法的質量優劣將影響到算法乃至程序的效率 。算法分析的目的在于選擇合適算法和改進算法 。一個算法的評價主要從時間復雜度和空間復雜度來考慮 。
算法的時間復雜度,即基本操作重復執行的次數,是問題規模n的某個函數f(n),算法的時間量度記作T(n) = O(f(n)),它表示隨著問題規模n的增大,算法執行的時間的增長率和f(n)的增長率相同,稱作漸近時間復雜度 , 也稱時間復雜度 。
