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

80 25/11/2023

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:

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

Vì giá trị của i bị giảm đi một nửa sau mỗi bước và vòng lặp sẽ dừng khi i = 0, nên độ phức tạp của chương trình là O(log,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
92 9 tháng 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
102 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
77 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
80 9 tháng trước
Xem tất cả

Danh mục