Bài giảng Thiết kế và đánh giá thuật toán

Đây là một thuật toán chia để trị. Chia: bước 2: θ(1) Trị: bước 3 và 4: 2T(n/2) Hợp lại: bước 5: θ(n) Tổng kết: T(n) = θ(1) nếu n=1 2T(n/2) + θ(n) nếu n >1

ppt231 trang | Chia sẻ: haohao89 | Lượt xem: 2361 | Lượt tải: 3download
Bạn đang xem trước 20 trang tài liệu Bài giảng Thiết kế và đánh giá thuật toán, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên