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

22 trang | Chuyên mục: Phân Tích & Thiết Kế Thuật Toán | Chia sẻ: yen2110 | Lượt xem: 374 | Lượt tải: 0

File đính kèm: