Cho bài toán tính tổng dãy số : S=1+2+…+n. Hãy cho biết cách giải nào tốt hơn trong hai cách giải sau đây

Hoạt động trang 108 Tin học 11: Cho bài toán tính tổng dãy số : S=1+2+…+n. Hãy cho biết cách giải nào tốt hơn trong hai cách giải sau đây:

Cách thứ nhất: Tính cộng dồn từng số

Cách thứ hai: Vì dãy số là cấp số cộng nên ta có thể dùng công thức tính tổng cấp số cộng

Trả lời

Trong hai cách giải trên thì cách giải thứ 2 tốt hơn. Vì thời gian thực hiện thuật toán sẽ nhanh hơn cách thứ nhất, chỉ cần 3 phép toán để tính tổng S, T(n) =3.

Xem thêm lời giải bài tập Tin học lớp 11 sách Cánh diều hay, chi tiết khác: