什么是時(shí)間復(fù)雜度？能舉個(gè)簡(jiǎn)單點(diǎn)的例子嗎？最近學(xué)大學(xué)計(jì)算機(jī)軟件基礎(chǔ)遇到的，書上的沒講明白呀！

熱心網(wǎng)友

時(shí)間復(fù)雜度的表示法T(n)=O(f(n))，這里的“O”是數(shù)學(xué)符號(hào)，它的嚴(yán)格定義是“若T(n)和f(n)是定義在正整數(shù)集合上的兩個(gè)函數(shù)，則T(n)=O(f(n))表示存在正的常數(shù)C和n0，使得當(dāng)n≥n0時(shí)都滿足0≤T(n)≤C·f(n)。”用容易理解的話說就是這兩個(gè)函數(shù)當(dāng)整型自變量n趨向于無窮大時(shí)，兩者的比值是一個(gè)不等于0的常數(shù)。

熱心網(wǎng)友

就是同一時(shí)間內(nèi)，某條語句執(zhí)行的次數(shù)。次數(shù)越少好系統(tǒng)資源越少，也就是復(fù)雜度越低。