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

Trang trước Trang sau

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) = n3 + 5n - 3.

Lời giải:

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

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

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

Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay nhất, ngắn gọn khác:

Trang trước Trang sau
Giải bài tập lớp 11 Kết nối tri thức khác