IBM interview question

What is the most efficient sorting algorithm? What is its runtime?

Interview Answers

Anonymous

Dec 15, 2014

depends on the size of the list

1

Anonymous

Oct 11, 2019

quickSort, it has O(n log n) time complexity in the average case, but yes at the end of the day it depends on the size of the input