摘要:
符号 Notation 渐进符号 Asymptotic Notation 渐进符号 | 非渐进符号 | 含义 | | $f(n) = O(g(n))$|$f(n) \le cg(n)$|g是f的上界 $f(n) = o(g(n))$|$f(n) \lt cg(n)$|g是f的严格上界 $f(n) = 阅读全文
摘要:
我们都知道以下公式: $$ \begin{bmatrix} 1 & 1 \\ 1 & 0 \end{bmatrix}^n = \begin{bmatrix} f_{n+1} & f_n \\ f_n & f_{n 1} \end{bmatrix} \tag{1} $$ 再通过矩阵快速幂就可以快速计算 阅读全文