Trần Ngọc Minh

1. Giới thiệu về Độ phức tạp thuật toán Độ phức tạp tính toán đo lường số lượng các thao tác cơ bản (cộng, nhân, đọc, ghi, …) được thực hiện trong một thuật toán. Được hình thành từ những năm 1960 và trở thành một mô hình chuẩn để đánh giá hiệu suất thuật toán. Mô hình này phản ánh cách máy tính hoạt động vào thời điểm đó. 2. Lý thuyết độ phức tạp cổ điển Bộ xử lý (CPU) thực thi chương trình dưới dạng các lệnh (instructions), mỗi lệnh có độ trễ (latency) khác nhau.…