Solve recurrences in Big-Theta notation

Viewed 73

Can someone help me with (b) and (c). I really don't know how to solve it, whether using substitution or recurrence tree method. Master theorem doesn't seem to work here either. Thanks.PROBLEM

0 Answers
Related