Với giải Câu Fcs18 trang 51 SBT Tin học 11 Cánh diều chi tiết trong Bài 5: Đánh giá thuật toán giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 11. Mời các bạn đón xem:
Giải SBT Tin học 11 Bài 5: Đánh giá thuật toán
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
Xem thêm lờ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:
Câu Fcs17 trang 51 SBT Tin học 11: Những phát biểu nào dưới đây là SAI?...
Xem thêm các bài giải SBT Tin học lớp 11 Cánh diều hay, chi tiết khác:
Bài 4: Làm mịn dần từng bước từ thuật toán đến chương trình máy tính
Bài 6: Kiểm thử và sửa lỗi chương trình