Trong trường hợp nào độ phức tạp thời gian của chương trình là O(1)O(1)O(1)?

8/15

Khi chương trình có vòng lặp lồng nhau

Khi chương trình chỉ có các phép toán đơn và không phụ thuộc vào nnn

Khi chương trình có độ phức tạp tuyến tính

Khi chương trình có độ phức tạp lũy thừa

Giải thích

Đáp án: B

Giải thích: Độ phức tạp O(1)O(1)O(1) có nghĩa là thời gian chạy không phụ thuộc vào kích thước đầu vào nnn.