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

Trả lời Câu Fcs21 trang 52 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 244 18/10/2023


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

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

Lời giả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).

1 244 18/10/2023


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