算法復雜度+Markdown輸出LaTeX數學公式


我發現我好像這么久都沒有記住。。。

時間復雜度

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編輯器寫好復制都可以~


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM