✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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".