3. Use substitution method to argue that (assuming log to the base 2 by default and T(1) = k): (a) T(n) € 0(4log n) wher
Posted: Wed Mar 30, 2022 9:26 am
- 3 Use Substitution Method To Argue That Assuming Log To The Base 2 By Default And T 1 K A T N 0 4log N Wher 1 (418 KiB) Viewed 27 times
3. Use substitution method to argue that (assuming log to the base 2 by default and T(1) = k): (a) T(n) € 0(4log n) where T(n) = 17 (3) + (for a positive constant k) [4M] (b) T(n) € O(n log n) where T(n) = T(%) 147) + an(for a positive constant k) n IG I kn