2021-02-28
閱讀量:
498
大O記法
在進(jìn)行算法分析時,語句總的執(zhí)行次數(shù)T(n)是關(guān)于問題規(guī)模n的函數(shù),進(jìn)而分析T(n)隨著n的變化情況并確定T(n)的
量級。算法的時間復(fù)雜度,就是算法的時間量度,記作:T(n)=O(f(n))。它表示隨著問題規(guī)模n的增大,算法執(zhí)行時間
的增長率和f(n)的增長率相同,稱作算法的漸近時間復(fù)雜度,簡稱時間復(fù)雜度,其中f(n)是問題規(guī)模n的某個函數(shù)。
在這里,我們需要明確一個事情:執(zhí)行次數(shù)=執(zhí)行時間
用大寫O()來體現(xiàn)算法時間復(fù)雜度的記法,我們稱之為大O記法。一般情況下,隨著輸入規(guī)模n的增大,T(n)增長最
慢的算法為最優(yōu)算法






評論(0)


暫無數(shù)據(jù)
推薦帖子
0條評論
0條評論
0條評論
0條評論