📜  算法|算法分析(重复)|问题2

📅  最后修改于: 2021-06-30 01:44:16             🧑  作者: Mango

后续复发的价值是什么。

T(n)= 5T(n / 5)+ \sqrt{n}
T(1)= 1
T(0)= 0

(A)西塔(n)
(B)塞塔(n ^ 2)
(C) Theta(sqrt(n))
(D) Theta(nLogn)答案: (A)
说明:可以使用主方法来解决给定的解决方案。它属于情况1。这个问题的测验