Answer to question 2.3
Did you prove that T ( n ) = Θ(√ n ) using either the substitution method or the recursion tree method, with the steps of the chosen method explicitly worked through?
If you did not solve this subproblem, choose "I did not solve this subproblem".

Question

Answer to question 2.3 
 Did you prove that  T ( n ) = Θ(√ n ) using either the substitution method or the recursion tree method, with the steps of the chosen method explicitly worked through? 
 If you did not solve this subproblem, choose "I did not solve this subproblem".

Answer

I did not solve this subproblem.

Answer

Yes; I completed a proof using the  substitution method  with the steps clearly shown and obtained the required asymptotic bound.

Answer

Yes; I completed a proof using the  recursion tree method  with the steps clearly shown and obtained the required asymptotic bound.

Answer

No correct option.

Crowdly

Answer to question 2.3 Did you prove that T ( n ) = Θ(√ n ) using either the ...

Want instant access to all verified answers on moodle.innopolis.university?