Professional Documents
Culture Documents
13-Substitution Method - Recursive Tree Method - Masters Theorem-17-08-2022
13-Substitution Method - Recursive Tree Method - Masters Theorem-17-08-2022
O(logn)
Solve the given recurrence
relation using recursive trees
The total time required is
=n
=n .1
O(n)
Solve the given recurrence
relation using recursive trees - Homework
Masters Theorem
Solve the given Recurrence Relation using Masters theorem
T(n) = 3T(n/2)+n2