資料結構›Ch7 搜尋與排序第 31 題/共 76 題
31. Quicksort、Worst Case
#DS-07-031易QuicksortWorst Case
When CAN the worst case of Quicksort occur? : Quick Sort where leftmost (or rightmost) element is always chosen as pivot : leftmost element is chosen as pivot and array is already sorted in SAME order : leftmost element is chosen as pivot and array is already sorted in REVERSE order
📄 台大110
▤完整推導請見《WH 資工筆記 · 資料結構》Ch7 搜尋與排序