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 25 times
very urgent
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
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!