Đang tải... (xem toàn văn)
Phân tích & Thiết kế Giải thuật nâng cao
79
680
0
Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
Thông tin tài liệu
Từ khóa liên quan
Mục lục
Phân tích & Thiết kế Giải thuật nâng cao Advanced Algorithm Analysis and Design
Phần 1: KT phân tích và thiết kế giải thuật
Chương 1: KỸ THUẬT PHÂN TÍCH GIẢI THUẬT
Tính chất của thuật toán
Vấn đề giải được & không giải được
Vấn đề chứng minh thuật toán
Thời gian thực hiện chương trình
Độ phức tạp thời gian của giải thuật
Tỷ suất tăng – độ phức tạp thời gian
Một số hàm cổ điển
Tính chất của các tiệm cận
Các độ phức tạp thời gian
Cách tính độ phức tạp thời gian của giải thuật
Phương trình hồi quy
Phương pháp thay thế
Phương pháp tổng quát với hàm nhân
Lời giải với d(n) là hàm nhân
Phương pháp tổng quát Master Theorem
Chương 2: KỸ THUẬT THIẾT KẾ GIẢI THUẬT
Chia để trị Divide and conquer
Tài liệu cùng người dùng
Tài liệu liên quan