数学在数据结构中是重要的,这里列出一些需要记忆或是能够推到出的基本公式,并从推到过程中复习(学习)基本的证明方法。
一年没有学数学基本就忘记的差不多了吧。
指数
$ x^{a}x^{b}=x^{a+b} $
$ \frac{x^{a}}{x^{b}}=x^{a-b} $
$ (x^{a})^{b}=x^{ab} $
$ x^{n}+x^{n} = 2x^{n} \neq x^{2n} $
$ 2^{n}+2^{n}=2^{n+1} $
对数
在计算机科学中,除非有特别的说明,否则所有的对数都是以2为底的。
定义1.1
$ x^A = B $ 当且仅当 $ \log{_A}B = A $