1
Chiến lược sắp xếp thứ bậc cho hoán vị tránh mẫu?
Đối với một lớp hoán vị, chúng ta không thể mong đợi sắp xếp các hoán vị của với ít hơn so sánh , theo quy ước .CCC\mathcal{C}CC\mathcal{C}C n : = C ∩ S nO ( nhật ký| Cn| )O(log|Cn|)O(\log |\mathcal{C}_n|)Cn: = C∩ SnCn:=C∩Sn\mathcal{C}_n := \mathcal{C} \cap S_n Cụ thể, …