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)

Xác định độ phức tạp tính toánNế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à P2lồng nhau sẽ là

16/79

Xác định độ phức tạp tính toán

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à

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)and g(n))

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

Giải thích

Chọn đáp án B