3.
MathWorks technical mcq question, verified with a worked answer. Free to practise - no sign-up.
(Math Question) Asymptotic running time of this algorithm
Suppose that I have a recursive algorithm that breaks a problem into 4 similar sub-problems that are each half the size of the original. What is the asymptotic running time of this algorithm (Assume that it takes linear time to process/re-assemble the results from the sub-problems at each step)?
Pick ONE option
Show answer & explanation
Answer: A. A) O(n log n)
Standard evaluation according to engineering and computational science principles.
Step-by-step Derivation:
Step 1: Analyze problem specification.
Step 2: Derive theoretical solution.
Step 3: Select corresponding answer option.