Use the substitution method to show that the solution of T(n)=T(âπˆn/2âπ≠)+1 is O(lg n) where lg = log base 2 (not log base 10).