在 f(n)=n 阶乘的情况下如何使用主方法或递归问题
[英]How to use master method or recursion problem in case of f(n)=n factorial
问题描述
How to solve T(n) =2T(n/2)+n.
如何求解T(n) =2T(n/2)+n。 using master method or recursion.使用主方法或递归。
1 个解决方案
解决方案1
0 2021-10-03 18:42:24
The case is straightforward in master theorem.这种情况在主定理中很简单。 As log_2(2) = 1 and n \in O(n!) , the result will be T(n) \in Theta(n!) .由于log_2(2) = 1和n \in O(n!) ，结果将为T(n) \in Theta(n!) 。 Hence, T(n) \in O(n!) .因此， T(n) \in O(n!) 。
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
相关问题
f(n)=n 的主定理！？ - Master theorem with f(n)=n!?
如何使用大师定理求解此递归T（n）= 5T（n / 2）+ n ^ 2 lg n？ - How to solve this recursion T(n) = 5T(n/2) + n^2 lg n using master's theorem?
应用f（n）= 2 ^ n的大师定理 - Applying Master's Theorem with f(n) = 2^n
大师定理 f(n)=log n - Master's theorem with f(n)=log n
主定理 f(n) = nlogn - master theorem f(n) = nlogn
如果我有 f(n) = logn，我可以使用主定理吗 - Can i use master theorem if i have f(n) = logn
如果f（n）包含log（n）的某一项，是否可以通过主方法解决？ - If f(n) contains some term of log(n), is it possible to solve this by the Master Method?
如何使用自底向上递归为n = 3建立案例？ - How to build the case for n=3 using bottom up recursion?
在主定理中找到 f(n) 的值 - Find the value of f(n) in the master theorem
在 T(n)=O(n^f(n)) 的情况下，我可以在 f(n) 上应用 big-O 的属性吗？ - Can I apply the properties of big-O on f(n) in the case of T(n)=O(n^f(n))?
相关标签