Quiz
Question 1 of 4. 0 correct, 0 incorrect.
What does the master theorem give for T(n) = 4T(n/2) + O(n)?
Hint
Work out n^(log₂ 4) and compare it with the n of work done outside the calls.
Work out n^(log₂ 4) and compare it with the n of work done outside the calls.