master theorem

Master Theorem and Examples

When we analyze the loop we find many times it calls in the recursion, and many of the algorithm are recursive in nature. On the analysis of the algorithm we …

Read more

recursion tree method

Recursion Tree Method

There are lot of time when the recurrence occurs in our program in our sorting algorithm for example in merge sort we divide the algorithm into sub problem and then …

Read more