Which of the following sorting algorithms has average-case and worst-case running time of O (n log n) ?
1
Expert's answer
2016-04-05T10:16:04-0400
The sorting algorithms have average-case and worst-case running time of O (n log n): Merge sort, Heap sort, Smooth sort. In our case it is Merge sort. Answer: (c) Merge sort.
Comments
Leave a comment