N次幂n即n ^ n是多项式吗？ n ^ 2和n ^ n之间有多项式差异吗？
[英]N power n i-e n^n is polynomial or not ? Is there any polynomial difference between n^2 and n^n?
问题描述
Is n to the power n (ie n^n ) a polynomial? 
n是幂n （即n^n ）的多项式吗？ Can T(n) = 2T(n/2) + n^n be solved using the master method? T(n) = 2T(n/2) + n^n可以使用主方法求解吗？
1 个解决方案
解决方案1
1 2017-02-22 14:28:28
It's not only not polynomial, it's also worse than factiorial. 它不仅不是多项式的，而且比制造性的更差。 O(n^n) dominates O(n!). O（n ^ n）支配O（n！）。 Also in the masters method f(n) must be polynomial, so you can not use it. 同样在masters方法中，f（n）必须是多项式，因此您不能使用它。
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
相关问题
幂n算法的多项式 - Polynomial to the power n algorithm
是O（（log n）！）多项式？ - Is O((log n)!) polynomial?
确定 N 是否为幂的多项式（以 n 为单位）时间算法 - polynomial (in n) time algorithm that decides whether N is a power
Python：创建n次多项式 - Python: create a polynomial of degree n
确定 a、b 中是否存在数字 n1、n2 和 c 中的 n3，使得 n1 + n2 = n3 [ftt，多项式乘法] - Determining if there exists numbers n1, n2 in a, b and n3 in c such that n1 + n2 = n3 [ftt, polynomial multiplication]
while（n> 0）和while（n！= 0）的评估之间的差异 - Difference between evaluation of while(n>0) and while(n!=0)
发现一个n之间的区别！和2 ^ n算法 - Spotting the difference between an n! and a 2^n algorithm
复杂度是O（kM（n））多项式复杂度吗？ - Is complexity O(kM(n)) polynomial complexity?
多项式乘法的Small-o（n ^ 2）实现 - Small-o(n^2) implementation of Polynomial Multiplication
正式证明 n^n 是 Ω(n!) - Prove formally that n^n is Ω(n!)
相关标签