Intermediate
Data Structures & Algorithms
Q62 / 100
What is the master theorem used for?
Correct! Well done.
Incorrect.
The correct answer is B) Analyzing the time complexity of divide-and-conquer recurrences of the form T(n) = aT(n/b) + f(n)
B
Correct Answer
Analyzing the time complexity of divide-and-conquer recurrences of the form T(n) = aT(n/b) + f(n)
Explanation
The master theorem gives closed-form solutions for T(n) = aT(n/b) + f(n) based on comparing f(n) with n^(log_b a). Used for merge sort, binary search, and Strassen's algorithm.
Progress
62/100