Trang chủ Lớp 11 Tin học lớp 11 SGK Tin học 11 - Kết nối tri thức (?) Câu hỏi mục II Bài 24 (trang 111) Tin học 11:...

(?) Câu hỏi mục II Bài 24 (trang 111) Tin học 11: 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

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)