Amazon Interview Question
what is the average case and worst case time complexity for mergesort?
Interview Answer
Anonymous
Mar 21, 2012
Both average and worst case are O(n log n)
what is the average case and worst case time complexity for mergesort?
Anonymous
Both average and worst case are O(n log n)
Check out your Company Bowl for anonymous work chats.