I want to solve $T(n) = 2T(7n/10) + O (1)$ using the substitution method.
I think the solution should be $T(n) = O(n\log n)$, but I am having trouble constructing a proof by substitution.
Substitution method for $T(n) = 2T(7n/10) + O (1)$
Arnold
- 1