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).
Quảng cáo
1 câu trả lời 162
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 
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
86306
Gửi báo cáo thành công!
