Professional Documents
Culture Documents
Acfrogdcfieap 0apyx-9kx63dbson5b1ddqbztckxs8ybkgcz1htcwfpyyerihmyh9zfcnrqsewh5addp77 H2jg9gwczlybfebxed Rerroewq2onkqlxgxwcol0y8tb7jx1hadjontdwgxlk0
Acfrogdcfieap 0apyx-9kx63dbson5b1ddqbztckxs8ybkgcz1htcwfpyyerihmyh9zfcnrqsewh5addp77 H2jg9gwczlybfebxed Rerroewq2onkqlxgxwcol0y8tb7jx1hadjontdwgxlk0
Assignment 1st
12. 55n
1/5
13. nn
14. nn/4
15. (n/4)n/4
Exercise 1-2. Solving Recurrences
Give asymptotic upper and lower bounds for T (n) in each of the following recurrences. Assume
that T (n) is constant for n ≤ 2. Make your bounds as tight as possible, and justify your answers.
LAST DATE:02/09/2022
3