Question
2) Solve the recurrence given by:
T(n) = a for n ≤ 2
T(n) = 7T(n/2) + bn2 , n>2
Solution Preview
This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.
This is the first case of Master Theorem from theory:We have the initial conditions: a=7, b=2, f(n)=b*n2 and log_ba = log_2(7) > 2 (the power of n from f(n)).
In our conditions (a=7,b=2…) this leads that T(n)= O(n^log_2(7) )...