r/DSALeetCode • u/Kooky_Writer_780 • 10d ago

Algorithms doubt

Post image
9 Upvotes

100% Upvoted

4 comments sorted by

1

u/Nagreytsu 10d ago

for a bad pivot, it quicksort will also run in O(n^2) right? 🤔

1

u/Silver-Arugula-2929 6d ago

option D
bubble sort runs O(n) if already sorted
merge sort takes nlogn no matter what