Kỹ thuật nào hoạt động tốt nhất khi các trục của nó chia dữ liệu đầu vào thành các danh sách bằng nhau? Với câu hỏi trước, hãy viết một ngữ cảnh có chứa câu trả lời. Nó có thể là 1 - 20 câu. Nội dung
Ví dụ, hãy xem xét thuật toán sắp xếp quyết định quicksort. Điều này giải quyết vấn đề sắp xếp một danh sách các số nguyên được đưa ra như đầu vào. Trường hợp tồi tệ nhất là khi đầu vào được sắp xếp hoặc sắp xếp theo thứ tự ngược, và thuật toán mất thời gian O ((n2) cho trường hợp này. Nếu chúng ta giả định rằng tất cả các biến thể có thể của danh sách đầu vào đều có khả năng tương đương, thời gian trung bình để sắp xếp là O ((n log n). Trường hợp tốt nhất xảy ra khi mỗi xoay xoay chia danh sách thành một nửa, cũng cần O ((n log n) thời gian.