同一個(gè)問題可以有不同的算法琼腔，算法的效率可以通過算法的執(zhí)行時(shí)間來體現(xiàn)，但是我們不能每一次都通過計(jì)算機(jī)來計(jì)算這個(gè)時(shí)間踱葛，顯然不現(xiàn)實(shí)丹莲，而且算法的時(shí)間還會(huì)受到很多因素的影響，比如：程序設(shè)計(jì)語言的選擇尸诽，代碼的質(zhì)量甥材，計(jì)算機(jī)的軟硬件條件，問題的規(guī)模等性含。那么我們可以使用算法中基本操作的執(zhí)行次數(shù)來表示算法的執(zhí)行時(shí)間洲赵，基本操作的執(zhí)行次數(shù)關(guān)于問題規(guī)模n的增長率和算法的時(shí)間增長率是成正比的，算法的重復(fù)執(zhí)行次數(shù)是關(guān)于問題規(guī)模n的一個(gè)函數(shù)f(n), T(n) = O(f(n))稱作算法的時(shí)間復(fù)雜度胶滋，有時(shí)候f(n)并不能夠準(zhǔn)確的計(jì)算出執(zhí)行次數(shù)板鬓，可以使用f(n)表達(dá)式中受n影響最大的一項(xiàng)(不含系數(shù))來表示時(shí)間復(fù)雜度，通常我們所說的時(shí)間復(fù)雜度是最壞情況下的時(shí)間復(fù)雜度究恤，我們可以通過不斷的改進(jìn)時(shí)間復(fù)雜度來優(yōu)化我們的算法俭令，同一問題，不同的算法部宿，時(shí)間復(fù)雜度低的算法效率更高抄腔。
算法的時(shí)間復(fù)雜度
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來旺嬉，“玉大人管行，你說我怎么就攤上這事⌒跋保” “怎么了捐顷？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長雨效。 經(jīng)常有香客問我迅涮，道長，這世上最難降的妖魔是什么设易？ 我笑而不...
- 正文 為了忘掉前任逗柴，我火速辦了婚禮蛹头，結(jié)果婚禮上顿肺，老公的妹妹穿的比我還像新娘。我一直安慰自己渣蜗，他們只是感情好屠尊，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著耕拷，像睡著了一般讼昆。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上骚烧，一...
- 文/蒼蘭香墨 我猛地睜開眼校仑，長吁一口氣：“原來是場噩夢(mèng)啊……” “哼！你這毒婦竟也來了传惠？” 一聲冷哼從身側(cè)響起迄沫，我...
- 序言：老撾萬榮一對(duì)情侶失蹤，失蹤者是張志新（化名）和其女友劉穎卦方，沒想到半個(gè)月后羊瘩，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡盼砍，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年困后，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片衬廷。...
- 正文 年R本政府宣布跌宛，位于F島的核電站酗宋，受9級(jí)特大地震影響，放射性物質(zhì)發(fā)生泄漏疆拘。R本人自食惡果不足惜蜕猫，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望哎迄。 院中可真熱鬧回右，春花似錦、人聲如沸漱挚。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽旨涝。三九已至蹬屹，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓，卻偏偏與公主長得像，于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子蒜胖，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 通常消别，對(duì)于一個(gè)給定的算法，我們要做 兩項(xiàng)分析台谢。第一是從數(shù)學(xué)上證明算法的正確性寻狂，這一步主要用到形式化證明的方法及相關(guān)...
- 時(shí)間復(fù)雜度 數(shù)量級(jí)排序 常見的算法時(shí)間復(fù)雜度由小到大依次為：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n...
- 常用的排序算法的時(shí)間復(fù)雜度和空間復(fù)雜度 排序法 最差時(shí)間分析 平均時(shí)間復(fù)雜度 穩(wěn)定度 空間復(fù)雜度 冒泡排序 O...
- 我們假設(shè)計(jì)算機(jī)運(yùn)行一行基礎(chǔ)代碼需要執(zhí)行一次運(yùn)算。 那么上面這個(gè)方法需要執(zhí)行 2 次運(yùn)算 這個(gè)方法需要 (n + 1...
