Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
n幂n(即n^n)是多项式吗?可以 T(n) = 2T(n/2) + n^n用高手的方法解决吗?
n
n^n
T(n) = 2T(n/2) + n^n
它不仅不是多项式,而且比阶乘更糟糕。O(n^n) 支配 O(n!)。同样在 master 方法中 f(n) 必须是多项式的,所以你不能使用它。