Nội dung
Khái niệm độ phức tạp.
Độ phức tạp: lý thuyết và thực tế
Đánh giá độ phức tạp: ba trường hợp
Các hàm tiệm cận.
Độ phức tạp thực tế
26 trang | Chuyên mục: Phân Tích & Thiết Kế Thuật Toán | Chia sẻ: yen2110 | Lượt xem: 364 | Lượt tải: 0
File đính kèm:
bai_giang_thuat_toan_nang_cao_chuong_3_do_phuc_tap_nguyen_th.pdf
Bài giảng Phân tích và thiết kế thuật toán - Phạm Thế Bảo - Chương 11: Tìm kiếm cục bộ (Local Search)4 trang | Lượt xem: 1872 | Lượt tải: 3
Phân tích và thiết kế thuật toán - Phạm Thế Bảo28 trang | Lượt xem: 3115 | Lượt tải: 2
Bài giảng Thuật toán nâng cao - Nguyễn Thanh Bình - Phần 2120 trang | Lượt xem: 3005 | Lượt tải: 5
Bài giảng Thuật toán nâng cao - Chương 7: Thuật toán tham lam - Nguyễn Thanh Bình33 trang | Lượt xem: 372 | Lượt tải: 0
Bài giảng Phân tích và thiết kế giải thuật - Chương 2: Chiến lược chia để trị40 trang | Lượt xem: 2759 | Lượt tải: 2
Bài giảng Phân tích và thiết kế thuật toán - Chương 10: Bài toán quy hoạch động (Dynamic Programming) - Phạm Thế Bảo8 trang | Lượt xem: 771 | Lượt tải: 0
Hệ thống nhúng hiện thực thuật toán đa phân giải cho ảnh pháp chứng11 trang | Lượt xem: 510 | Lượt tải: 0
Bài giảng Thuật toán nâng cao - Chương 1: Giới thiệu - Nguyễn Thanh Bình20 trang | Lượt xem: 344 | Lượt tải: 0
Bài giảng Phân tích và thiết kế giải thuật - Chương 7: Vấn đề NP-đầy đủ25 trang | Lượt xem: 2462 | Lượt tải: 1
Bài giảng Phân tích và thiết kế giải thuật - Chương 6: Giải thuật quay lui37 trang | Lượt xem: 2563 | Lượt tải: 1
