What is the average case time complexity of library sort?
(a) O(n)
(b) O(n log n)
(c) O(n^2)
(d) O(log n)
I had been asked this question in homework.
I would like to ask this question from Sorting topic in division Sorting of Data Structures & Algorithms II