Tôi vừa đọc trang Wikipedia về Bucket sort. Trong bài viết này họ nói rằng trường hợp phức tạp tồi tệ nhất là O (n²). Nhưng tôi nghĩ sự phức tạp của trường hợp xấu nhất là O (n + k) trong đó k là số l
Trong mã bên dưới, tôi đang đo điểm chuẩn thực hiện Sắp xếp nhóm. Chức năng bucketsort sử dụng kết quả từ _bucketsort nhưng san phẳng nó thành một danh sách duy nhất. Để tôi ngạc nhiên quá trình này (
Tôi hoàn toàn bối rối về một vấn đề và muốn một số hướng dẫn. Tôi chọn các tập hợp ngẫu nhiên gồm 8 số từ tập 1 đến 8 (ví dụ, 5,6,8,1,3,4,2,7) và cố gắng gộp các con số đó dưới dạng tập con của các số