算法复杂度+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