Á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: T(n) = n^3 + nlogn + 2n + 1

Giải Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán

Câu hỏi trang 114 Tin học 11: Á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) = n³ + nlogn + 2n + 1.

b) T(n) = 3n⁴ + 2n²logn + 10.

Lời giải:

a)T(n) = O(n³)

a)T(n) = O(n⁴)