算法复杂度+补充markdown数学部分

我发现我好像这么久都没有记住。。。

时间复杂度

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$

算法复杂度+补充markdown数学部分

原文：https://www.cnblogs.com/OFSHK/p/13164340.html