我对如何解决递归关系有一些问题。
T(n) = T(n/2) + log2(n)，T(1) = 1，其中 n 是 2 的幂
这是一个家庭作业问题，所以不要只给我答案。我只是想知道如何开始这个问题。
在课堂上，我们复习了大师定理。但我认为这不是解决这种特殊关系的最佳方式。
我真的不知道如何开始这个问题......我应该去吗
T(n) = T(n/2) + log_base2(n)
T(n/2) = [T(n/4)+log_base2(n/2)]
T(n) = [T(n/4)+log_base2(n/2)] + log_base2(n)
继续我的工作，得到一些我能看到的东西是一个基本的等式？