Tính độ phức tạp của các hàm thời gian sau:
a) T(n) = n + 2log n.
c) T(n) = 2100
b) T(n) = n2 + 3nlogn + 2n.
d) T(n) = 2n+1.
Quảng cáo
1 câu trả lời 151
1 năm trước
a) T(n) = n + 2log n ≤ 3n với n ≥ 1. Vậy T(n) = O(n).
b) T(n) = n2 + 3nlogn +2n ≤ 6n với n ≥ 1. Vậy T(n) = O(n).
c) T(n) = O(1), độ phức tạp hằng số.
d) T(n) = 2n+1 = 2.2" = O(2").
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
86027
Gửi báo cáo thành công!
