Tính độ phức tạp của các hàm thời gian sau: a) T(n) = 2n(n - 2) + 4

Giải Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán

Câu hỏi trang 114 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) = n³ + 5n - 3.

Lời giải:

a) T(n) = 2n(n - 2) + 4 = 2n² - 4n + 4 = O(n²)

b) T(n) = n³ + 5n – 3 = O(n³)