YOMEDIA
NONE

Hãy đọc và tìm hiểu những phân tích để viết chương tình giải bài toán : Cho mảng A gồm n phần tử. Hãy biết chương trình tạo mảng B[1..n] trong đó B[i] là tổng của I phần tử đầu tiên trong A.

Theo dõi Vi phạm
ADSENSE

Trả lời (1)

  • Có 2 cách:

    Cách 1: Duyệt lần lượt các phần từ của mảng B. Đến vị trí I ta sẽ duyệt từ 1 đến I của mảng A rồi cộng dồn vào B[i]

     

    Kết quả:

    Số lần thực thi phép cộng là:

    Cách 2: B[j]=B[j-1]+A[j] nếu j khác 1và B[j]=A[1] nếu j=1.

    Kết quả:

    Số lần thực thi phép cộng là

    Nhận thấy sử dụng cách 2 có thể làm giảm đáng kể số lượng phép toán cần thực hiện. Tuy tốc độ máy tính rất nhanh nhưng cũng có giới hạn. Vì thế ta nên tìm cách viết sao cho chương trình thực hiện càng ít phép toán càng tốt.

      bởi Anh Thu 22/11/2021
    Like (0) Báo cáo sai phạm

Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!

Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản

Gửi câu trả lời Hủy
 
NONE

Các câu hỏi mới

AANETWORK
 

 

YOMEDIA
AANETWORK
OFF