Bài giảng Thuật toán nâng cao - Chương 3: Độ phức tạp - Nguyễn Thanh Bình

Độ phức tạp

D Độ phức tạp 1 Độ phức tạp của một thuật toán là đo lường số các thao tác cơ

bán ma thuật toán thực hiện trên một bộ dữ liệu vào | Phụ thuộc vào dữ liệu vào 1 Độ phức tạp là một hàm phụ thuộc vào kích thước n của bộ dữ

liệu vào 1 Độ phức tạp có ý nghĩa khi n lớn

| Đánh giá độ phức tạp thuật toán nhằm

1 Nghiên cứu hoạt động của thuật toán | = Tối ưu hay không

- Phát hiện những phần phức tạp, làm chậm thuật toán 1 So sánh các giai pháp khác nhau trong cùng ngữ cảnh

van de E ngôn ngữ - máy tính