N power n i-e n ^ n是多项式还是不多项式？ n ^ 2和n ^ n之间是否存在多项式差异？

Question

n是幂n（i-e n^n）多项式？可以使用主方法解决T(n) = 2T(n/2) + n^n吗？

Answer 1

这不仅不是多项式，也比情感更差。 O（n ^ n）支配O（n！）。同样在主人方法中，f（n）必须是多项式的，所以你不能使用它。