Trần Ngọc Minh

1. Giới thiệu về Độ phức tạp thuật toán 2. Lý thuyết độ phức tạp cổ điển Ví dụ về phép nhân ma trận: Lưu ý: Thời gian thực thi còn phụ thuộc vào nhiệt độ CPU, hệ điều hành, mức tiêu thụ điện năng của các linh kiện khác. 3. Độ phức tạp tiệm cận (Asymptotic Complexity) Vì sao dùng độ phức tạp tiệm cận? Nhưng tại sao cách tiếp cận này không hoàn toàn đúng? 4. Kết luận Tóm lại, tài liệu này cung cấp một cái nhìn tổng quan về độ phức tạp thuật toán từ…