Một phân tích thú vị về thời gian chạy đối với các kĩ thuật sắp xếp không so sánh.

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Quốc Huy Nguyễn, Tấn Quốc Phan

Ngôn ngữ: vie

Ký hiệu phân loại: 510 Mathematics

Thông tin xuất bản: Tạp chí Khoa học Trường Đại học Sư phạm Thành phố Hồ Chí Minh , 2019

Mô tả vật lý: 50-61

Bộ sưu tập: Metadata

ID: 439307

Thêm vào giỏ Liên kết toàn văn

Tóm tắt
Chủ đề

Sắp xếp là một trong những kĩ thuật quan trọng trong ngành khoa học máy tính cũng như trong nhiều lĩnh vực khác
sắp xếp dùng nhiều trong tìm kiếm, các hệ quản trị cơ sở dữ liệu, lập lịch và các thuật toán máy tính. Bài báo này tập trung vào việc phân tích chi phí thời gian của một số kĩ thuật sắp xếp không so sánh như Pigeonhole, Counting, Radix, Bucket
đây là những kĩ thuật sắp xếp với thời gian tuyến tính. Trong mỗi thuật toán chúng tôi xét đến các tiêu chí như thời gian chạy, tính tại chỗ, tính chắc chắn, và không gian bộ nhớ phụ. Đóng góp chính của bài báo là những thực nghiệm trên dữ liệu lớn. Đây chắc chắn là phần tham khảo cần thiết cho những độc giả làm việc với các kĩ thuật sắp xếp.

1.

Tạo bộ sưu tập với mã QR