Trong quá trình thực hiện sắp xếp nhanh, nếu một dãy số đã được sắp xếp hoàn toàn, thuật toán sẽ có độ phức tạp là gì?

Đáp án: C

Giải thích:Nếu dãy số đã được sắp xếp hoàn toàn và thuật toán chọn pivot là phần tử đầu tiên hoặc cuối cùng, độ phức tạp sẽ trở thành O(n²) trong trường hợp tồi tệ nhất.