Lời giải (?) Câu hỏi mục 3 Hoạt động Bài 5. Đánh giá thuật toán (trang 107, 108, 109) – SGK Tin học 11 Cánh diều. Gợi ý: Dựa vào kiến thức đã học, đọc kỹ đề bài.
Câu hỏi/Đề bài:
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 S = n(n+1)2.
Hướng dẫn:
Dựa vào kiến thức đã học, đọc kỹ đề bài.
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.