珈猫的小窝

摘要： 特征方程求通项公式 用途 用于求解如下形式数列的通项公式： \[a_i = x_i,\forall i \in [1,k] \cap \mathbb{N^+} \\ b_{1} a_{n+k} + \ldots + b_{k+1} a_n = 0 , n \in \mathbb{N^+} \\ \] 阅读全文

摘要： 主定理（Master Theorem） 形式 主定理用于求解以下递归式算法的时间复杂度： \[T(n) = aT(\frac{n}{b}) + f(n) \\ \]其中： \(n\) 是问题规模大小； \(a\) 是子问题个数； \(\frac{n}b\) 是子问题大小； \(f(n)\) 是是将原 阅读全文