I want to know about Worst Scenerio of Randomized Quick sort and its big oh Complexity?
Asked
Active
Viewed 24 times
0
-
Does this answer your question? [quicksort worst case condition](https://stackoverflow.com/questions/4834740/quicksort-worst-case-condition) – kaya3 Dec 23 '19 at 15:44
-
The linked question isn't about randomized quicksort specifically, but most of the answers apply; the worst case is when the pivot is consistently the smallest or largest element. – kaya3 Dec 23 '19 at 15:45