7(n) = 1 n = 1 Given: =3T([2/2]) + n n> 1 Use a substitution proof...

 

Transcribed Image Text:

7(n) = 1 n = 1 Given: =3T([2/2]) + n n> 1 Use a substitution proof to show that T(n) = O(n2) 1. Show the induction hypothesis 2. Show all steps of the proof 7(n) = 1 n = 1 Given: =3T([2/2]) + n n> 1 Use a substitution proof to show that T(n) = O(n2) 1. Show the induction hypothesis 2. Show all steps of the proof