算法|算法分析(重复)|问题11

考虑以下复发
T(n)= 3T(n / 5)+ lgn * lgn

T(n)的值是多少?

(一种) $\Theta(n ^ \log_5{3})$
(B) $\Theta(n ^ \log_3{5})$
(C) $\Theta(n Log n )$
(D) $\Theta( Log n )$
(A) A
(B) B
(C) C
(D) D答案： (A)
说明：通过主方法的情况1，我们有T(n)= Theta(n ^(log5(3)))。 [^是力量]
这个问题的测验