我发现我好像这么久都没有记住。。。
时间复杂度
O((1))<O((log_2{N}))<O((Nlog_2{N}))<O((N^2))<O((N^3))<O((2^N))<O((N!))<O((N^2))
记:常对幂指阶。
空间复杂度
S((1))<S((log_2{N}))<S((Nlog_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$
除法 (5div10) :↓
$5div10$
对数 (log_2{16} = 4) :↓
$log_2{16} = 4$ 或 $log_216 = 4$
PS:我今天才知道,原来LaTeX是宏语言、标记语言,还可以build形成pdf,我一直以为它就是写公式的东东。。。。是我太无知了。
用Markddown写或者直接用LaTeX编辑器写好复制都可以~