算法時間復(fù)雜度與什么有關(guān)

算法時間復(fù)雜度與問題的規(guī)模有關(guān)。算法復(fù)雜度是指算法在編寫成可執(zhí)行程序后，運行時所需要的資源，資源包括時間資源和內(nèi)存資源。

　　應(yīng)用于數(shù)學(xué)和計算機(jī)導(dǎo)論。同一問題可用不同算法解決，而一個算法的質(zhì)量優(yōu)劣將影響到算法乃至程序的效率。算法分析的目的在于選擇合適算法和改進(jìn)算法。一個算法的評價主要從時間復(fù)雜度和空間復(fù)雜度來考慮。

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

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識，若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com