Một nhà văn hóa lớn và sự nghiệp chấn hưng văn hóa dân tộc / Một nhân tố ảnh hưởng đến chất lượng quản trị công cấp tỉnh / 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ả: Sĩ Vịnh Hồ, Văn Chiến Lê, Quốc Huy Nguyễn, Tấn Quốc Phan

Ngôn ngữ: vie

Ký hiệu phân loại: 930300510 History of ancient world to ca. 499

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

Mô tả vật lý: 41-46, 58-62, 50-61

Bộ sưu tập: Metadata

ID: 477774

Thêm vào giỏ

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.

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