algorithm - 在 f(n)=n 阶乘的情况下如何使用主方法或递归问题

Question

如何求解 T(n) =2T(n/2)+n！使用主方法或递归。

标签： algorithmrecursiondata-structuresmaster-theorem

Answer 1

主定理中的情况很简单。当log_2(2) = 1和n \in O(n!)时，结果将是T(n) \in Theta(n!)。因此，T(n) \in O(n!)。