算法的時(shí)間復(fù)雜度定義

在進(jìn)行算法分析時(shí)，語句總的執(zhí)行次數(shù)T(n)是關(guān)于問題規(guī)模n的函數(shù)，進(jìn)而分析T(n)隨n的變化情況并確定T(n)的數(shù)量級。算法的時(shí)間復(fù)雜度，也就是算法的時(shí)間量度。記作：T(n)=O(f(n))。它表示隨問題n的增大，算法執(zhí)行時(shí)間的增長率和f(n)的增長率相同，稱作算法的漸進(jìn)時(shí)間復(fù)雜度，簡稱為時(shí)間復(fù)雜度。其中，f(n)是問題規(guī)模n的某個(gè)函數(shù)。
這樣用大寫O()來體現(xiàn)算法時(shí)間復(fù)雜度的記法，我們稱之為大0記法。