Giáo trình Phân tích và thiết kế giải thuật

Hầu hết các bài toán đều có nhiều giải thuật khác nhau đểgiải quyết chúng.

Vậy làm thếnào chọn được một giải thuật tốt nhất ?

Việc chọn lựa phụthuộc vào nhiều yếu tốnhư: Độphức tạptính toán của

giải thuật, chiếmdung lượng bộnhớ, tần suất sửdụng, tính đơn giản, tốc độthực

hiện.

Thông thường mục tiêu chọn lựa là :

1. Giải thuật rõ ràng, dễhiểu, dễmã hóa và hiệu chỉnh.

2. Giải thuật sửdụng có hiệu quảtài nguyên của máy tính và đặc biệt

chạy càng nhanh càng tốt.