1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
Hỏi đáp

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

102 25/11/2023

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:

Xác định độ phức tạp của đoạn chương trình sau với giá trị n > 0

Trả lời

Sau khi kết thúc lượt chạy i = 0, giá trị j sẽ tăng lên bằng n. Ở các lượt chạy sau đó của i thì vòng lặp while bên trong sẽ không được thực thi, nên độ phức tạp của cả chương trình chỉ là O(n).

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: 

Câu hỏi cùng chủ đề

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
114 1 năm trướ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, 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
128 1 năm 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
98 1 năm 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
95 1 năm trước
Xem tất cả

Danh mục