幂的n
是多项式吗是否可以使用主方法解决n
?
最佳答案
它不仅不是多项式,而且比实际情况更糟O(n^n)支配O(n!)。同样在masters方法中f(n)必须是多项式,所以不能使用它。
关于algorithm - N次幂n i-e n ^ n是多项式吗? n ^ 2和n ^ n之间有多项式差异吗?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/42384715/
幂的n
是多项式吗是否可以使用主方法解决n
?
最佳答案
它不仅不是多项式,而且比实际情况更糟O(n^n)支配O(n!)。同样在masters方法中f(n)必须是多项式,所以不能使用它。
关于algorithm - N次幂n i-e n ^ n是多项式吗? n ^ 2和n ^ n之间有多项式差异吗?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/42384715/