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 Trả lờ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 II 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.
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.
Advertisements (Quảng cá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.
a) T(n) = 2n(n - 2) + 4 = 2n2 - 4n + 4 = O(n2)
b) T(n) = n3 + 5n – 3 = O(n3)