Giả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n) = O(f(n)); T2(n) = O(g(n))

Câu hỏi :

Giả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n) = O(f(n)); T2(n) = O(g(n)). Theo qui tắc tổng xác định độ phức tạp tính toán của giải thuật thì thời gian thực hiện đoạn P1 rồi đến P2 là phương án nào sau đây?

A. T1(n) + T2(n) = O(Min(f(n),g(n)))

B. T1(n) + T2(n) = O(max(f(n),g(n)))

C. T1(n) + T2(n) = O((f(n) or 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