BigOCheatSheet icon indicating copy to clipboard operation
BigOCheatSheet copied to clipboard

fix: updated worst-case complexity of quick sort

Open shah-zeb-naveed opened this issue 3 years ago • 0 comments

you can actually have O(n) worst case if you have a sorted array and you keep on taking the last element as pivot.

shah-zeb-naveed avatar Mar 21 '22 15:03 shah-zeb-naveed