算法復雜度分為時間復雜度和空間復雜度
1滞欠、介紹
時間復雜度：執(zhí)行這個算法所需要的計算工作量
空間復雜度：執(zhí)行這個算法所需要的內(nèi)容空間
2古胆、計算
時間復雜度：
? ? 1):沒有for循環(huán)就是O(1)
? ? 2):有for循環(huán)就是O(n)
? ? 3):兩層for循環(huán)就是O(n^2)
? ? 4):兩層for循環(huán)并列一個for循環(huán)是O(n^2+n)
算法復雜度之時間復雜度和空間復雜度
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來醉锄，“玉大人乏悄，你說我怎么就攤上這事】也唬” “怎么了檩小？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長烟勋。 經(jīng)常有香客問我规求，道長筐付，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任颓哮，我火速辦了婚禮家妆，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘冕茅。我一直安慰自己，他們只是感情好蛹找，可當我...
- 文/花漫 我一把揭開白布姨伤。 她就那樣靜靜地躺著，像睡著了一般庸疾。 火紅的嫁衣襯著肌膚如雪乍楚。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼渠概，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了嫂拴？” 一聲冷哼從身側(cè)響起播揪，我...
- 正文 年R本政府宣布匈挖，位于F島的核電站碾牌，受9級特大地震影響康愤，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜舶吗，卻給世界環(huán)境...
- 文/蒙蒙 一征冷、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧誓琼，春花似錦检激、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至傲隶，卻和暖如春饺律，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背跺株。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 轉(zhuǎn)自：http://blog.csdn.net/zolalad/article/details/11848739 ...
- 通常，對于一個給定的算法攻锰，我們要做 兩項分析晾嘶。第一是從數(shù)學上證明算法的正確性，這一步主要用到形式化證明的方法及相關...
- 算法的時間復雜度和空間復雜度-總結(jié)通常娶吞，對于一個給定的算法垒迂，我們要做 兩項分析。第一是從數(shù)學上證明算法的正確性妒蛇，這...
