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

Quảng cáo

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 Xét bài toán Tính tổng bình phương các số tự nhiên từ 1 đến n

Quảng cáo

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

Quảng cáo

Xem thêm các bài giải sách bài tập Tin học lớp 11 Cánh diều hay, chi tiết 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
Zalo Hỗ trợ trực tuyến 24/7 Tư vấn tài liệu, khóa học VietJack
FREE

Công cụ giáo viên

  • Tạo đề online từ PDF / Word
  • Trộn nhiều mã đề, in Offline
  • Giao bài online, Quản lí lớp học
Khám phá công cụ (2048.VN)