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

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 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

Lời giả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.

Lời giải Tin 11 Bài 5: Đánh giá thuật toán hay khác:

Xem thêm lời giải bài tập Tin học lớp 11 Cánh diều hay nhất, ngắn gọn khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:


Giải bài tập lớp 11 Cánh diều khác