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

(A) true
(B) false
(C) ---
(D) ---

💬 Discuss

✅ Correct 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).

Published by Mr. Dubey ⭐ 111.42K Points at 16-Sep-2023 03:43 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey

the optimal time obtained through divide and conquer approach is the best class efficiency and it is given by Ω(n log n).

💬 Discussion

📊 Question Analytics

👁️

803

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

99%

Success Rate