Question Bank

Master Theorem Deep Dive

Difficulty: Hard

Five prompts on T(n) = a*T(n/b) + f(n): identifying the three cases, applying them to merge sort and Strassen, and spotting when the theorem does not apply.