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 Fcs20 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 227 18/10/2023


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

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

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

1 227 18/10/2023


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