可以通过直接或间接使用Master定理来解决以下哪一个递归关系?
(A) T(n)= 2 n T(n / 2)+ n n
(B) T(n)= 16T(n / 4)+ n！
(C) T(n)= 0.5T(n / 2)+ 1 / n
(D) T(n)= 2T(n / 2)+(n / log n)答案： (B)
说明： (A)不适用(a不是常数)
(B) T(n)=Θ(n！)(案例3)
(C)不适用(a <1) (D)不适用(f(n)与n ^(logb a)之间的非多项式差)
这个问题的测验