a = 1, b = 10/7, logba = 0f(n) = n1 where 1 > logba = 0 7n/10 <= kn, k = 7/10所以用master theorem case 3,T(n) = Θ(n)
a = 1, b = 10/7, logba = 0
f(n) = n1 where 1 > logba = 0
7n/10 <= kn, k = 7/10
所以用master theorem case 3,
T(n) = Θ(n)