CÁC KHÁI NIỆM CĂN BẢN VỀ PHÂN TÍCH ĐỘ PHỨC TẠP GIẢI THUẬT
Mục đích cần đạt được những yêu cầu như sau:
1.- Đúng đắn.
2.- Đơn giản.
3.- Thực hiện nhanh.
Với yêu cầu (1), để kiểm tra tính đúng đắn của giải
thuật chúng ta có thể cài đặt giải thuật đó và cho thực hiện trên
máy với một số bộ dữ liệu mẫu rồi lấy kết quả thu được so
sánh với kết quả đã biết.