Question

可以将主定理应用于f（n）为零的递归，例如：T(n)=2T(n/3) + 0？如果是，它将如何解决？鉴于T(1)=1？

，它会花费不变的时间吗？

Answer 1

T(n)=2T(n/3) + 0

a = 2，b = 3，c = 0，因为我们寻找n ^c，因为我们将零作为常数，因此只能使用n ⁰这里。所以T（n）以n ^{log ₃ 2}为界。 Ñ^0.63