1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. The optimal time obtained through divide...
Q.

The optimal time obtained through divide and conquer approach using merge sort is the best case efficiency.

A. true
B. false
Answer» A. true
Explanation: the optimal time obtained through divide and conquer approach is the best class efficiency and it is given by Ω(n log n).

Discussion