Đáp án (?) Câu hỏi mục III Bài 24. Đánh giá độ phức tạp thời gian thuật toán (trang 111) – SGK Tin học 11 Kết nối tri thức. Hướng dẫn: 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/Đề bài:
Á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)