Danh mục

Data Structures and Program Design in C++ phần 6

Số trang: 73      Loại file: pdf      Dung lượng: 592.85 KB      Lượt xem: 7      Lượt tải: 0    
Xem trước 8 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

nơi mà nó đã được chứng minh rằng bất kỳ phương pháp phân loại sử dụng so sánh của các phím phải làm ít nhất lg n! ≈ n lg n - 1.44n + O (log n) so sánh của các phím. Khi n lớn, thuật ngữ đầu tiên của biểu thức này trở nên quan trọng hơn những gì còn lại. Chúng tôi đã tìm thấy, trong Mergesort, một thuật toán mà đến trong tầm tay này thấp hơn bị ràng buộc.
Nội dung trích xuất từ tài liệu:
Data Structures and Program Design in C++ phần 6

Tài liệu được xem nhiều: