Giải chi tiết (?) Câu hỏi mục II 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. Tham khảo: Vận dụng kiến thức trong bài và kiến thức thực tế của bản thân để trả lời câu hỏi.
Câu hỏi/Đề bài:
Tính độ phức tạp của các hàm thời gian sau:
a) T(n) = 2n(n – 2) + 4.
b) T(n) = n3 + 5n – 3.
Hướng dẫn:
Vận dụng kiến thức trong bài và kiến thức thực tế của bản thân để trả lời câu hỏi.
Lời giải:
a) T(n) = 2n(n – 2) + 4 = 2n2 – 4n + 4 = O(n2)
b) T(n) = n3 + 5n – 3 = O(n3)