Use the master method to give tight asymptotic bounds for the following recurrences.
In all of the recurrences, and . Hence, .
Recurrence 1 : Hence,
Recurrence 2 : Hence,
Recurrence 3 : Hence,
Recurrence 4 : Hence,
If you have any question or suggestion or you have found any error in this solution, please leave a comment below.