Trang chủ Lớp 11 SGK Tin học 11 - Kết nối tri thức Áp dụng các quy tắc trên để tính độ phức tạp của...

Á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 +b) T(n) = 3n4 + 2n2logn + 10...

Vận dụng kiến thức mục 3 trang 114 SGK và kiến thức thực tế của bản thân để trả lời Vận dụng kiến thức giải Câu hỏi 2 trang 84 Tin học 11 - Kết nối tri thức, Câu hỏi mục III Câu hỏi - trang 111 Bài 24. Đánh giá độ phức tạp thời gian thuật toán SGK Tin học 11 - Kết nối tri thức.

Á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.

Method - Phương pháp giải/Hướng dẫn/Gợi ý

Vận dụng kiến thức mục 3 trang 114 SGK và kiến thức thực tế của bản thân để trả lời câu hỏi.

Answer - Lời giải/Đáp án

a)T(n) = O(n3)

a)T(n) = O(n4)