Xét bài toán Tính tổng bình phương các số tự nhiên từ 1 đến n
Sách bài tập Tin học 11 Bài 5: Đánh giá thuật toán - Cánh diều
Câu Fcs18 trang 51 SBT Tin học 11: Xét bài toán; Tính tổng bình phương các số tự nhiên từ 1 đến n, với n là một số tự nhiên lớn hơn 0. Nói cách khác, tính giá trị S = 1 + 2 + ... + (n - 1) + 1)2 n2.
Em hãy xây dựng thuật toán để giải quyết bài toán trên với độ phức tạp.
1) O(n).
2) O(1).
Lời giải:
1) Dùng vòng lặp từ 1 đến n để cộng từng giá trị bình phương vào biến tổng S.
2) Dùng công thức 
Lời giải SBT Tin 11 Bài 5: Đánh giá thuật toán hay khác:
