Trong thuật toán Quick Sort, thuật toán được gọi là "nhanh" vì lý do gì?

8/15

Nó sử dụng ít bộ nhớ.

Nó có độ phức tạp thời gian trung bình thấp.

Nó không cần phân đoạn.

Nó chỉ cần một lần duy nhất để sắp xếp.

Giải thích

Đáp án: B

Giải thích: Thuật toán Quick Sort có độ phức tạp thời gian trung bình là O(n log n), làm cho nó nhanh hơn nhiều thuật toán sắp xếp khác trong nhiều trường hợp.