Áp dụng các quy tác trên để tính độ phức tạp của các hàm thời gian sau

Áp dụng các quy tác trên để tính độ phức tạp của các hàm thời gian sau:

a) T(n) = n3 + nlogn + 2n + 1.

b) T(n) = 3n4 + 2n2logn + 10.

Trả lời

a)T(n) = O(n3)

a)T(n) = O(n4)

Câu hỏi cùng chủ đề

Xem tất cả