Implement the stable-marriage algorithm given in Section 10.4 so that its running time is in O(n2). Run an experiment to ascertain its average-case efficiency.
Implement the stable-marriage algorithm given in Section 10.4 so that itsrunning time is in O(n2). Run an experiment to ascertain its average-caseefficiency.
Thực hiện các thuật toán ổn định hôn nhân đưa ra trong mục 10.4 để nó thời gian chạy là O (n2). Chạy một thử nghiệm để xác định trung bình-trường hợp của mình hiệu quả.