以下哪个递推关系可以直接或间接地使用马斯特定理解决?
(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)答案：(乙)
解释： (A)不适用(a 不是常数)
(B) T(n) = Θ(n!)(情况 3)
(C)不适用 (a < 1) (D)不适用(f(n) 和 n^(logb a) 之间的非多项式差异)
这个问题的测验