What is the average-case time complexity of tim sort?

Sorting Algorithms Questions



80 Short 66 Medium 49 Long Answer Questions Question Index

What is the average-case time complexity of tim sort?

The average-case time complexity of tim sort is O(n log n).