數據結構和算法:時間復雜度和空間復雜度

新技術的不斷出現,使得程序猿們十分的焦慮存捺,工作的單一讓學到的新技術無法得到實質的實踐,萬變不離其宗曙蒸,準備把數據結構和算法做一個系列博客的學習捌治,分享他人也是學習的記錄!

? 大? O時間時間復雜度:

? T(n)=O(f(n))纽窟,O表示時間復雜度和代碼運行次數有關系肖油,可知的常量的系數是可以不考? ? 慮的、O表示只和代碼的運行次數成正比臂港;一般情況下森枪,只要算法中不存在循環(huán)語句、遞歸語句审孽, 即使有成千上萬行的代碼县袱,其時間復雜度也是Ο(1)

? 加法法則:取并列代碼的 最大復雜度,如O(1)和O(2)取O(2)佑力。

? 乘法法則:f1嵌套了f2 其復雜度為 O(f1*f2)

? 常見的時間復雜度:

? 1. O(1):復雜度是已經知道的式散,不隨未知N 的增大而增大

? 2. O(m+n)、O(m*n) :不同代碼塊組成的復雜度搓萧,不能像加法那樣可以省略杂数,乘法還是適用用的宛畦;

2. O(logn)瘸洛、O(nlogn): 對數階時間復雜度,就是開方的次數



空間復雜度:

就是函數所占用計算機的空間:表示算法的存儲空間與數據規(guī)模之間的增長最好時間復雜度:常見的有O(1)次和,代碼最少的運行次數

最壞時間復雜度:代碼最多運行次數反肋,O(n)

平均復雜度:所有可能發(fā)生的次數的概率相加 除以 總的可能性

均攤時間復雜度:有規(guī)律的平均復雜度、這種情況也只有在有規(guī)律的特性下能用到:很少用到踏施,

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末石蔗,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子畅形,更是在濱河造成了極大的恐慌养距,老刑警劉巖,帶你破解...
    沈念sama閱讀 206,482評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件日熬,死亡現場離奇詭異棍厌,居然都是意外死亡,警方通過查閱死者的電腦和手機,發(fā)現死者居然都...
    沈念sama閱讀 88,377評論 2 382
  • 文/潘曉璐 我一進店門耘纱,熙熙樓的掌柜王于貴愁眉苦臉地迎上來敬肚,“玉大人,你說我怎么就攤上這事束析⊙蘼” “怎么了?”我有些...
    開封第一講書人閱讀 152,762評論 0 342
  • 文/不壞的土叔 我叫張陵员寇,是天一觀的道長弄慰。 經常有香客問我,道長蝶锋,這世上最難降的妖魔是什么曹动? 我笑而不...
    開封第一講書人閱讀 55,273評論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮牲览,結果婚禮上墓陈,老公的妹妹穿的比我還像新娘。我一直安慰自己第献,他們只是感情好贡必,可當我...
    茶點故事閱讀 64,289評論 5 373
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著庸毫,像睡著了一般仔拟。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上飒赃,一...
    開封第一講書人閱讀 49,046評論 1 285
  • 那天利花,我揣著相機與錄音,去河邊找鬼载佳。 笑死炒事,一個胖子當著我的面吹牛,可吹牛的內容都是我干的蔫慧。 我是一名探鬼主播挠乳,決...
    沈念sama閱讀 38,351評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼姑躲!你這毒婦竟也來了睡扬?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 36,988評論 0 259
  • 序言:老撾萬榮一對情侶失蹤黍析,失蹤者是張志新(化名)和其女友劉穎卖怜,沒想到半個月后,有當地人在樹林里發(fā)現了一具尸體阐枣,經...
    沈念sama閱讀 43,476評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡马靠,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 35,948評論 2 324
  • 正文 我和宋清朗相戀三年牍戚,在試婚紗的時候發(fā)現自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片虑粥。...
    茶點故事閱讀 38,064評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡如孝,死狀恐怖,靈堂內的尸體忽然破棺而出娩贷,到底是詐尸還是另有隱情第晰,我是刑警寧澤,帶...
    沈念sama閱讀 33,712評論 4 323
  • 正文 年R本政府宣布彬祖,位于F島的核電站茁瘦,受9級特大地震影響,放射性物質發(fā)生泄漏储笑。R本人自食惡果不足惜甜熔,卻給世界環(huán)境...
    茶點故事閱讀 39,261評論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望突倍。 院中可真熱鬧腔稀,春花似錦、人聲如沸羽历。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,264評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽秕磷。三九已至诵闭,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間澎嚣,已是汗流浹背疏尿。 一陣腳步聲響...
    開封第一講書人閱讀 31,486評論 1 262
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留易桃,地道東北人褥琐。 一個月前我還...
    沈念sama閱讀 45,511評論 2 354
  • 正文 我出身青樓,卻偏偏與公主長得像颈抚,于是被迫代替她去往敵國和親踩衩。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 42,802評論 2 345

推薦閱讀更多精彩內容