Quicksort
| Độ phức tạp không gian trường hợp tệ nhất | Khác nhau tùy vào cách hiện thực |
|---|---|
| Cấu trúc dữ liệu | Khác nhau |
| Phân loại | Giải thuật sắp xếp |
| Tối ưu | Thỉnh thoảng |
| Hiệu suất trường hợp tệ nhất | Trung bình O ( n log n ) {\displaystyle O(n\log n)} Xấu nhất O ( n 2 ) {\displaystyle O(n^{2})} |
