Join Telegram Channel for DXC exam Discussion & help!

Which of the following sorting algorithms yield approximately the same worst-case and average-case running time behaviour in O (n log n)?

Which of the following sorting algorithms yield approximately the same worst-case and average-case running time behaviour in O (n log n)?

Option 1 : Bubble sort and Selection sort

Option 2 : Heap sort and Merge sort

Option 3 : Quick sort and Radix sort

Option 4 : Tree sort and Median of- 3 Quick sort

Answer: Option 2

Post a Comment

Cookie Consent
We serve cookies on this site to analyze traffic, remember your preferences, and optimize your experience.
Oops!
It seems there is something wrong with your internet connection. Please connect to the internet and start browsing again.
AdBlock Detected!
We have detected that you are using adblocking plugin in your browser.
The revenue we earn by the advertisements is used to manage this website, we request you to whitelist our website in your adblocking plugin.
Site is Blocked
Sorry! This site is not available in your country.