我发现我好像这么久都没有记住。。。
时间复杂度
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编辑器写好复制都可以~