數(shù)據(jù)結(jié)構(gòu)時(shí)間復(fù)雜度和空間復(fù)雜度如何計(jì)算

這兩個(gè)都是根據(jù)大O方法，O（f（n））來進(jìn)行計(jì)算的，時(shí)間復(fù)雜度：如果僅僅是一條簡(jiǎn)單語句（不包含循環(huán)等，如a+=1）時(shí)間復(fù)雜度為O（1），無循環(huán)的可視為線；有一層循環(huán)則為O（n），以后每加一層n增加一次冪?？臻g復(fù)雜度則是根據(jù)你使用的存儲(chǔ)數(shù)據(jù)的類型來進(jìn)行計(jì)算的，線性表和鏈表都是線性的，樹的話，一般是O（log2n）。圖的要復(fù)雜很多，一般不考慮。~

時(shí)間復(fù)雜度和空間復(fù)雜度
其實(shí)就是所耗時(shí)間與空間關(guān)于輸入數(shù)據(jù)規(guī)模的函數(shù)
一般輸入數(shù)據(jù)規(guī)模越大，所耗時(shí)間和空間就越多
如果所耗時(shí)間與數(shù)據(jù)規(guī)模成正比
時(shí)間復(fù)雜度就是 O(n）
如果所耗時(shí)間與數(shù)據(jù)規(guī)模的平方成正比
時(shí)間復(fù)雜度就是 O(n^2）
同理有O(n^3）O(n^4） O(nlogn） O(2^n）等復(fù)雜度
空間復(fù)雜度跟時(shí)間復(fù)雜度的意思是一樣的