我發現我好像這么久都沒有記住。。。
時間復雜度
O(\(1\))<O(\(\log_2{N}\))<O(\(N\log_2{N}\))<O(\(N^2\))<O(\(N^3\))<O(\(2^N\))<O(\(N!\))<O(\(N^2\))
記:常對冪指階。
空間復雜度
S(\(1\))<S(\(\log_2{N}\))<S(\(N\log_2{N}\))<S(\(N^2\))<S(\(N^3\))<S(\(2^N\))<S(\(N!\))<S(\(N^2\))
空間復雜度補充
程序運行所需運行空間(內存中):程序代碼所占空間(和問題規模無關)+ 局部變量i、n等。
int n --> 4B(4個字節)
無論問題規模怎么變,算法運行所需的內存空間都是固定的常量
只關注存儲空間大小與問題規模相關的變量。
補充Markdown數學部分
PS:我這邊只寫我用到的,其他的之后用到再補~。
行內公式 :(表示公式和文字等在一行中)↓
$y^2=10$
行間公式 :(表示公式單獨成一行)↓
$$
y^2=10
$$
如果公式的右上標是大於一個字符,則加上花括號 \(x^{12}+x^{11}+x^3+x^2+1\) :↓
$x^{12}+x^{11}+x^3+x^2+1$
根號 \(\sqrt{3}\) :↓
$\sqrt{3}$
分數 \(\frac{x}{y}\) :↓
$\frac{x}{y}$
上下標 \(y=x_{10}^{5}+x_{10}^{6}\) :↓(這個字符數大於1不用加花括號)
$y=x_10^5+x_10^6$
除法 \(5\div10\) :↓
$5\div10$
對數 \(\log_2{16} = 4\) :↓
$\log_2{16} = 4$ 或 $\log_216 = 4$
PS:我今天才知道,原來LaTeX是宏語言、標記語言,還可以build形成pdf,我一直以為它就是寫公式的東東。。。。是我太無知了。
用Markddown寫或者直接用LaTeX編輯器寫好復制都可以~