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

Trong chương trình 2 ở Hình 24.2, độ phức tạp thời gian của vòng lặp lồng nhau là gì?

3/15

Trong chương trình 2 ở Hình 24.2, độ phức tạp thời gian của vòng lặp lồng nhau là gì?

O(n)O(n)O(n)

O(log⁡n)O(\log n)O(logn)

O(n2)O(n^2)O(n2)

O(1)O(1)O(1)

Giải thích

Đáp án: C

Giải thích: Do hai vòng lặp chạy lồng nhau với nnn lần, tổng độ phức tạp thời gian là O(n2)O(n^2)O(n2).