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¹ 其中1 >日誌_ba = 0

7n/10 <= kn, k = 7/10
所以用主定理案例 3，
T(n) = θ(n)