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
TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn
Thư viện tài liệu, ebook, đồ án, luận văn, tiểu luận, giáo trình các lĩnh vực CNTT, Ngoại ngữ, Luật, Kinh doanh, Tài chính, Khoa học...
Đâ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
160 trang | Lượt xem: 585 | Lượt tải: 0
10 trang | Lượt xem: 375 | Lượt tải: 0
17 trang | Lượt xem: 314 | Lượt tải: 0
2 trang | Lượt xem: 306 | Lượt tải: 0
58 trang | Lượt xem: 481 | Lượt tải: 0
39 trang | Lượt xem: 344 | Lượt tải: 1
14 trang | Lượt xem: 1104 | Lượt tải: 0
36 trang | Lượt xem: 831 | Lượt tải: 1
5 trang | Lượt xem: 330 | Lượt tải: 0
5 trang | Lượt xem: 220 | Lượt tải: 0