The conversation between human and AI assistant.
What is the time complexity of quick sort?
Can you tell me about the time complexity of quick sort?
Sure, the average time complexity of quick sort is O(n log n), but it has a worst-case time complexity of O(n^2).