220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 6

Nếu tương ứng với P1 và P2 là T1(n) = O(f(n)), T2(n) = O(g(n)) thì thời gian thực hiện P1 và P2 lồng nhau sẽ là bao nhiêu trong các phương án sau?

17/20

Nếu tương ứng với P1 và P2 là T1(n) = O(f(n)), T2(n) = O(g(n)) thì thời gian thực hiện P1 và P2 lồng nhau sẽ là bao nhiêu trong các phương án sau?

T1(n)T2(n) = O(f(n)and g(n))

T1(n)T2(n) = O(f(n).g(n))

T1(n)T2(n) = O(f(n)+g(n))

T1(n)T2(n) = O(f(n)/g(n))

Giải thích

Chọn đáp án B