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.
Thực hiện các thuật toán hôn nhân ổn định được đưa ra trong phần 10.4 để của nóChạy thời gian là ở O(n2). Chạy một thử nghiệm để biết chắc chắn là trường hợp của nóhiệu quả.
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ả.