Á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

528

Với giải Câu hỏi trang 114 Tin học lớp 11 Kết nối tri thức chi tiết trong Bài 24: Đánh giá độ phức tạp thời gian thuật toán giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 11. Mời các bạn đón xem:

Giải bài tập Tin học lớp 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) = n3 + nlogn + 2n + 1.

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

Lời giải:

a)T(n) = O(n3)

a)T(n) = O(n4)

Đánh giá

0

0 đánh giá