(20 points) Solve the following unrolling, substitution recurrence relations using any of the following methods: diagram). Fo

(20 points) Solve the following unrolling, substitution recurrence relations using any of the following methods: diagram). For each case, show or recurrence tree (include tree your work. (а) Т(п) — Т(п – 2) + C if n >1, and T(n) (b) Т(п) — 3Т (п – 1) + 1 if n > 1, and T(1) — 3 (с) Т(п) — Т(п — 1) + 2″ if n > 1, and T(1) (d) T(п) — Т(/п) +1 if n > 2, and T(n) C otherwise 2 = 0 otherwise



Source link

Leave a Reply

Your email address will not be published.