400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án (Phần 4)

Trong một chương trình có 3 bước thực hiện mà thời gian thực hiện tưng bước lần lượt là O(n2), O(n3) và O(nlog2n). thời gian thực hiện chương trình sẽ làChú ý: (log2n) = Log cơ số 2 của n; n

15/79

Trong một chương trình có 3 bước thực hiện mà thời gian thực hiện tưng bước lần lượt là O(n2), O(n3) và O(nlog2n). thời gian thực hiện chương trình sẽ là

Chú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2

O(n^3)

O(n^2)

O(nlog2n)

O(n^2)+ O(n^3) + O(nlog2n)

Giải thích

Chọn đáp án A