Nội dung bài viết

    Xem thêm

    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

    Trả lời Câu Fcs18 trang 51 SBT Tin học 11 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 632 18/10/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải SBT Tin học 11 Bài 5: Đánh giá thuật toán

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

    Xem thêm các 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?...

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

    Câu Fcs19 trang 52 SBT Tin học 11: Xét bài toán: Cho danh sách các số nguyên 4-4, a,,..., a ) khác nhau từng đôi một....

    Câu Fcs20 trang 52 SBT Tin học 11: Xác định độ phức tạp của đoạn chương trình sau, với giá trị N>0 được cho ở dữ liệu đầu vào:...

    Câu Fcs21 trang 52 SBT Tin học 11: Xác định độ phức tạp của đoạn chương trình sau, với giá trị n > 0 được cho ở dữ liệu đầu vào:...

    Xem thêm các 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:

    Bài 6: Kiểm thử và sửa lỗi chương trình

    Bài 7: Lập trình giải bài toán tìm kiếm

    Bài 8: Lập trình một số thuật toán sắp xếp

    Bài 9: Lập trình sắp xếp nhanh

    Bài 10, 11, 12, 13, 14: Thiết kế chương trình từ trên xuống và phương pháp mô đun hoá. Thực hành thiết kế và lập trình theo mô đun. Thực hành về thư viện các hàm tự định nghĩa

    Tham khảo các loạt bài Tin học 11 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 632 18/10/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: