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

Nếu chương trình có độ phức tạp thời gian T(n)=n2+3n+1T(n) = n^2 + 3n + 1T(n)=n2+3n+1, độ phức tạp thời gian của nó là gì?

6/15

Nếu chương trình có độ phức tạp thời gian T(n)=n2+3n+1T(n) = n^2 + 3n + 1T(n)=n2+3n+1, độ phức tạp thời gian của nó là gì?

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

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

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

O(n3)O(n^3)O(n3)

Giải thích

Đáp án: A

Giải thích: Do n2n^2n2 là hàm bậc cao nhất, độ phức tạp thời gian của chương trình này là O(n2)O(n^2)O(n2).