An interesting discussion of running time for some sorting techniques without comparison sort

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

Tác giả: Quoc Huy Nguyen, Tan Quoc Quoc Phan

Ngôn ngữ: Vie

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

Thông tin xuất bản: Tạp chí Khoa học - Đại học Sư phạm Tp. Hồ Chí Minh 2019

Mô tả vật lý:

Bộ sưu tập: Metadata

ID: 401791

 Sorting is one of important techniques for computer science as well as other technology areas
  sorting is used mostly in searching, database management systems, scheduling, and computing algorithms. This paper aims to analyze the timing cost for some sorting techniques without comparison sorting such as Pigeonhole sort, Counting sort, Radix sort, and Bucket sort
  these are sorting techniques with linear running time. Each technique is considered in running time, in-place, stable, and extra space if possible. The main contribution of the paper is experiments of sorting techniques in 90 large size test data. This is also a useful reference for working with sorting techniques.
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 71010608 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH