1

nn(即n^n)是多项式吗?可以 T(n) = 2T(n/2) + n^n用高手的方法解决吗?

4

1 回答 1

2

它不仅不是多项式,而且比阶乘更糟糕。O(n^n) 支配 O(n!)。同样在 master 方法中 f(n) 必须是多项式的,所以你不能使用它。

于 2017-02-22T14:28:28.570 回答