Bài giảng Thuật toán nâng cao - Chương 9: Thuật toán xác suất - Nguyễn Thanh Bình

- Mục đích: chỉ ra rằng thuật toán thực hiện đúng đắn và

hiệu quả (điển hình, số bước thực hiện là hàm đa thức | theo kích thước dữ liệu vào)

- Kết quả của thuật toán chi phụ thuộc vào dữ liệu vào

- Chúng ta chỉ mới xem xét các thuật toán đơn định