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: 315 | 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: 1822 | Lượt tải: 3
Tuyển tập 1 số đề thi và code các kỳ thi OLP tin học sinh viên toàn quốc44 trang | Lượt xem: 909 | Lượt tải: 0
Bài giảng Phân tích và thiết kế thuật toán - Phạm Thế Bảo - Chương 3: Đệ quy và đánh giá9 trang | Lượt xem: 2120 | Lượt tải: 5
Bài giảng Phân tích và thiết kế thuật toán - Phạm Thế Bảo - Chương 2: Đánh giá bằng công cụ toán học cơ bản19 trang | Lượt xem: 2459 | Lượt tải: 2
Bài giảng Phân tích và thiết kế giải thuật - Chương 8: Approximation Algorithms22 trang | Lượt xem: 2050 | Lượt tải: 5
Bài giảng Thuật toán nâng cao - Chương 1-: Lớp các bài toán NP đầy đủ - Nguyễn Thanh Bình10 trang | Lượt xem: 511 | Lượt tải: 0
Tài liệu Các thuật toán104 trang | Lượt xem: 661 | 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: 2406 | Lượt tải: 1
Bài giảng Thuật toán nâng cao - Chương 4: Đệ quy - Nguyễn Thanh Bình15 trang | Lượt xem: 310 | Lượt tải: 0
Bài giảng Thuật toán nâng cao - Chương 3: Độ phức tạp - Nguyễn Thanh Bình26 trang | Lượt xem: 315 | Lượt tải: 0
