Cho bài toán tính tổng dãy số 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:
Giải Tin học 11 Bài 5: Đánh giá thuật toán - Cánh diều
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 
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:
