标签： algorithm asymptotic-complexity recurrence master-theorem
所以我正在准备算法考试，我不知道如何解决这种重现T(n) = T(6n/5) + 1，因为b = 5/6 < 1和Master定理不能应用。 我希望有人可以给我一个如何解决这个问题的提示。 ：）
T(n) = T(6n/5) + 1
b = 5/6 < 1