算法之時間復雜度

算法的運行時間即程序的運行時間

1椒惨、抽象將每一條語句執(zhí)行時間看做時一樣的，記為一個時間單元短曾。

2、把程序運行時間函數(shù)計算出來赐劣，保留最高次項忽略該項系數(shù)和低階次項嫉拐。（假設需要x次程序才能運行完畢，將x用n解出來即為運行時間函數(shù)魁兼。）

函數(shù)時間復雜度大小關系

參考博客：?https://juejin.im/post/5a659c256fb9a01c96584222

• 人面猴

  序言：七十年代末婉徘，一起剝皮案震驚了整個濱河市，隨后出現(xiàn)的幾起案子咐汞，更是在濱河造成了極大的恐慌盖呼，老刑警劉巖，帶你破解...

  沈念sama閱讀 217,907評論 6贊 506
• 死咒

  序言：濱河連續(xù)發(fā)生了三起死亡事件化撕，死亡現(xiàn)場離奇詭異几晤，居然都是意外死亡，警方通過查閱死者的電腦和手機植阴，發(fā)現(xiàn)死者居然都...

  沈念sama閱讀 92,987評論 3贊 395
• 救了他兩次的神仙讓他今天三更去死

  文/潘曉璐 我一進店門蟹瘾，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人掠手，你說我怎么就攤上這事憾朴。” “怎么了喷鸽？”我有些...

  開封第一講書人閱讀 164,298評論 0贊 354
• 道士緝兇錄：失蹤的賣姜人

  文/不壞的土叔 我叫張陵众雷，是天一觀的道長。 經(jīng)常有香客問我魁衙，道長报腔，這世上最難降的妖魔是什么株搔？ 我笑而不...

  開封第一講書人閱讀 58,586評論 1贊 293
• ?港島之戀（遺憾婚禮）

  正文 為了忘掉前任剖淀，我火速辦了婚禮，結果婚禮上纤房，老公的妹妹穿的比我還像新娘纵隔。我一直安慰自己，他們只是感情好，可當我...

  茶點故事閱讀 67,633評論 6贊 392
• 惡毒庶女頂嫁案：這布局不是一般人想出來的

  文/花漫 我一把揭開白布捌刮。 她就那樣靜靜地躺著碰煌，像睡著了一般。 火紅的嫁衣襯著肌膚如雪绅作。 梳的紋絲不亂的頭發(fā)上芦圾，一...

  開封第一講書人閱讀 51,488評論 1贊 302
• 城市分裂傳說

  那天，我揣著相機與錄音俄认，去河邊找鬼个少。 笑死，一個胖子當著我的面吹牛眯杏，可吹牛的內容都是我干的夜焦。 我是一名探鬼主播，決...

  沈念sama閱讀 40,275評論 3贊 418
• 雙鴛鴦連環(huán)套：你想象不到人心有多黑

  文/蒼蘭香墨 我猛地睜開眼岂贩，長吁一口氣：“原來是場噩夢啊……” “哼茫经！你這毒婦竟也來了？” 一聲冷哼從身側響起萎津，我...

  開封第一講書人閱讀 39,176評論 0贊 276
• 萬榮殺人案實錄

  序言：老撾萬榮一對情侶失蹤卸伞，失蹤者是張志新（化名）和其女友劉穎，沒想到半個月后姜性，有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體瞪慧，經(jīng)...

  沈念sama閱讀 45,619評論 1贊 314
• ?護林員之死

  正文 獨居荒郊野嶺守林人離奇死亡，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...

  茶點故事閱讀 37,819評論 3贊 336
• ?白月光啟示錄

  正文 我和宋清朗相戀三年部念，在試婚紗的時候發(fā)現(xiàn)自己被綠了弃酌。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...

  茶點故事閱讀 39,932評論 1贊 348
• 活死人

  序言：一個原本活蹦亂跳的男人離奇死亡儡炼，死狀恐怖妓湘，靈堂內的尸體忽然破棺而出，到底是詐尸還是另有隱情乌询，我是刑警寧澤榜贴，帶...

  沈念sama閱讀 35,655評論 5贊 346
• ?日本核電站爆炸內幕

  正文 年R本政府宣布，位于F島的核電站妹田，受9級特大地震影響唬党，放射性物質發(fā)生泄漏。R本人自食惡果不足惜鬼佣，卻給世界環(huán)境...

  茶點故事閱讀 41,265評論 3贊 329
• 男人毒藥：我在死后第九天來索命

  文/蒙蒙 一驶拱、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧晶衷，春花似錦蓝纲、人聲如沸阴孟。這莊子的主人今日做“春日...

  開封第一講書人閱讀 31,871評論 0贊 22
• 一樁弒父案税迷，背后竟有這般陰謀

  文/蒼蘭香墨 我抬頭看了看天上的太陽永丝。三九已至，卻和暖如春箭养，著一層夾襖步出監(jiān)牢的瞬間慕嚷，已是汗流浹背。 一陣腳步聲響...

  開封第一講書人閱讀 32,994評論 1贊 269
• 情欲美人皮

  我被黑心中介騙來泰國打工毕泌， 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留闯冷，地道東北人。 一個月前我還...

  沈念sama閱讀 48,095評論 3贊 370
• 代替公主和親

  正文 我出身青樓懈词，卻偏偏與公主長得像蛇耀，于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子坎弯，可洞房花燭夜當晚...

  茶點故事閱讀 44,884評論 2贊 354

推薦閱讀更多精彩內容

• 數(shù)據(jù)結構與算法之時間復雜度（筆記）

  數(shù)據(jù)結構： 定義： 一門研究非數(shù)值計算的程序設計問題中的操作對象纺涤，以及它們之間的關系和操作等相關問題的學科。 分類...

  iStorm閱讀 550評論 0贊 0
• （一）算法之時間復雜度理解

  前言 相信學過C語言的都知道算法：冒泡排序抠忘、選擇排序撩炊、快速排序等等。 那么崎脉，關于時間復雜度O(n)拧咳、O(logn)...

  MrGan先生閱讀 875評論 0贊 0
• 數(shù)據(jù)結構與算法之時間復雜度分析

  復雜度分析，是所有數(shù)據(jù)結構與算法的重中之重囚灼，復雜度分析是整個算法學習的精髓骆膝，只要掌握了它，可以說數(shù)據(jù)結構和算法的內...

  哎喲小鄒閱讀 1,081評論 0贊 2
• 時間復雜度（算法的時間復雜度）

  概念 時間復雜度:用來定性的描述算法的執(zhí)行時間的一個函數(shù),更類似于一個耗時的趨勢,函數(shù)表示為: O(f(n)) 名...

  printf200閱讀 3,527評論 0贊 15
• 數(shù)據(jù)結構與算法（二）時間復雜度和空間復雜度

  算法效率 算法的效率主要由以下兩個復雜度來評估： 時間復雜度（time complexity）：評估執(zhí)行程序所需的...

  小的橘子閱讀 1,658評論 0贊 1