Amazon Interview Question
what is the average case and worst case time complexity for quicksort?
Interview Answer
Anonymous
Mar 18, 2012
O(n^2) worst case O(n lg n) average case Benefits also being that it sorts in place and works well in virtual memory environments.