Hỏi đáp - Sách bài tập Tin học 11 (Cánh diều) Bài 5: Đánh giá thuật toán

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

Đánh giá thuật toán sbt

100 9 tháng trước

Những phát biểu nào dưới đây là SAI

Câu Fcs17 trang 51 SBT Tin học 11. Những phát biểu nào dưới đây là SAI?

Đánh giá thuật toán sbt

90 9 tháng trước

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.

Đánh giá thuật toán sbt

79 9 tháng trước

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

Đánh giá thuật toán sbt

78 9 tháng trước

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 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. Xác định phần tử có giá trị lớn thứ hai trong danh sách A. 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(nlogn). 2) O(n).

Đánh giá thuật toán sbt

76 9 tháng trước