Giao diện mới của VnDoc Pro: Dễ sử dụng hơn - chỉ tập trung vào lớp bạn quan tâm. Vui lòng chọn lớp mà bạn quan tâm: Lưu và trải nghiệm
Nguyễn Linh An Tin học Lớp 10

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

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

Giúp mình với ạ

3
3 Câu trả lời
  • Ma Kết
    Ma Kết

    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 hơn và máy tính thực hiện với thời gian nhanh hơn. 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.

    Trả lời hay
    1 Trả lời 16/08/21
    • Ỉn
      Ỉn

      - Khi thiết kế hoặc lựa chọn thuật toán người ta thường quan tâm đến các tài nguyên như thời gian thực hiện, số lượng ô nhớ,… Trong các loại tài nguyên người ta quan tâm nhiều nhất đến thời gian vì đó là dạng tài nguyên không tái tạo được.

      - Một tiêu chí khác được rất nhiều người quan tâm là cần thiết kế hoặc lựa chọn thuật toán sao cho việc viết phương trình cho thuật toán đó ít phức tạp.

      - Khi thiết kế hoặc lựa chọn thuật toán để giải một bài toán cụ thể cần căn cứ vào lượng tài nguyên mà thuật toán đòi hỏi và lượng tài nguyên thực tế cho phép.

      0 Trả lời 16/08/21
      • Bon
        Bon

        Mời các bạn cùng tham khảo https://vndoc.com/giai-bai-tap-sgk-tin-hoc-10-bai-6-151310 trong này có đáp án lời giải chi tiết á bạn

        0 Trả lời 16/08/21

        Tin học

        Xem thêm