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

Question

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

Answer 1

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