BigOCheatSheet
BigOCheatSheet copied to clipboard
fix: updated worst-case complexity of quick sort
you can actually have O(n) worst case if you have a sorted array and you keep on taking the last element as pivot.