c++ - 求解T(n)<T(7n/10)+kn+b

Question

求解T(n)<T(7n/10)+kn+b的时间复杂度，k>0.
这题答案是O(n)，但是我求不出来。

Answer 1

a = 1, b = 10/7, log_ba = 0
f(n) = n¹ where 1 > log_ba = 0

7n/10 <= kn, k = 7/10
所以用master theorem case 3,
T(n) = Θ(n)