Lý thuyết Bài tập

Tóm tắt bài

Đề bài

Hãy nêu tiêu chuẩn lựa chọn thuật toán.

Hướng dẫn giải

Tiêu chuẩn lựa chọn thuật toán

Một bài toán có thể được biểu diễn bởi nhiều thuật toán, việc chọn lựa thuật toán thích hợp sẽ giúp cho quá trình viết chương trình đơn gián hom và máy tính thực hiện với thời gian nhanh hơri. Vì vậy, có ba tiêu chuẩn cơ bản lựa chọn thuật toán đó là:

- Thuật toán có độ phức tạp thời gian nhỏ nhất (thực hiện chương trình trong thời gian ngắn nhất);

- Số lượng ô nhớ sử dụng ít nhất;

- Viết chương trình cho thuật toán dễ hiểu, đơn giản nhất.

 

Copyright © 2021 HOCTAP247