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?

Câu hỏi :

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?

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

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

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

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

* Đáp án

* Hướng dẫn giải

Chọn đáp án B

Copyright © 2021 HOCTAP247