数据结构数学相关知识

Posted 2022-04-19 小葵花幼儿园园长

数学知识复习

1.指数运算

$$X^A{X}^B=X^{A+B}$$
$$\frac{X^A}{X^B}=X^{A-B}$$
$$(X^A{)}^B=X^{AB}$$
$$2^N+2^N=2^{N+1}$$
$$X^N+X^N=2X^N\ne X^{2N}$$

2.对数运算

在计算机科学中，除非有特殊的声明，所有的对数都是以2为底的

定义:$X^A=B$,当且仅当$lo{g}_{x}B=A$

换底公式
$$lo{g}_{A}B=\frac{lo{g}_{c}B}{lo{g}_{c}A};C>0$$
四则运算
$$logAB=logAlogB$$
$$log\frac{A}{B}=logA-logB$$
$$log(A^B)=BlogA$$
$$logX<X;(X>0)$$
$$log1=0;log2=1;log1024=10;log1048576=20$$

3. 级数