1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. What is the time complexity of matrix mu...
Q.

What is the time complexity of matrix multiplied recursively by Divide and Conquer Method?

A. o(n)
B. o(n2)
C. o(n3)
D. o(n!)
Answer» C. o(n3)
Explanation: the time complexity of recursive multiplication of two square matrices by the divide and conquer method is found to be o(n3) since there are total of 8 recursive calls.

Discussion