15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án

Quy tắc cộng trong tính độ phức tạp thời gian của thuật toán được áp dụng trong trường hợp nào?

5/15

Quy tắc cộng trong tính độ phức tạp thời gian của thuật toán được áp dụng trong trường hợp nào?

Khi có vòng lặp lồng nhau

Khi thực hiện hai chương trình nối tiếp nhau

Khi thực hiện phép toán nhân

Khi thực hiện phép toán chia

Giải thích

Đáp án: B

Giải thích: Quy tắc cộng được áp dụng khi tính độ phức tạp thời gian của hai chương trình nối tiếp nhau, lấy giá trị độ phức tạp lớn nhất