Page 1 of 1
Q2 Master method 3 Points For recurrences in this form, where a, b, c,e are constants: if n < some constant - { "T(n/b)
Posted: Mon Jul 11, 2022 12:44 pm
by answerhappygod
- Q2 Master Method 3 Points For Recurrences In This Form Where A B C E Are Constants If N Some Constant T N B 1 (38.35 KiB) Viewed 21 times
Q2 Master method 3 Points For recurrences in this form, where a, b, c,e are constants: if n < some constant - { "T(n/b) + e- T(n) Q2.1 mystery 2 Points For each of your recurrences in 2.1 and 2.2, use the Master Theorem to find the of the closed form or explain why Master Theorem doesn't apply. Enter your answer here Save Answer +e.nº otherwise Q2.2 mystery2 1 Point Enter your answer here Save Answer (Đ(n") T(n) is e(nºlogn) (nos, (a)) if log, (a) < c if log, (a)=c if log, (a) > c