Qui tắc tổng Xác định độ phức tạp tính toán
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)) thì thời gian thực hiện đoạn P1 rồi P2 tiếp theo sẽ là
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)+g(n))).
D. T1(n) + T2(n: O((f(n) or g(n))).
Quảng cáo
1 câu trả lời 6
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
106167 -
Đã trả lời bởi chuyên gia
95628 -
Đã trả lời bởi chuyên gia
73900
Gửi báo cáo thành công!

