13. 已知参数 k，对于递归式 T(n) = k√ nT(√n) + n 的说法，正确的是D

(A).当 k = 1 时，T(n) = Θ(nlogn)

(B).当 k = 1 时，T(n) = Θ(nlog2n)

(C).当 k = 4 时，T(n) = Θ(nlogn)

(D).当.k = 4 时，T(n) = Θ(nlog2n)

“2”是平方