Tính độ phức tạp của các hàm sau theo kí hiệu O-lớn a) n + 2n.log(n) + 10

Câu 24.8 trang 77 SBT Tin học 11: Tính độ phức tạp của các hàm sau theo kí hiệu O-lớn

a) n + 2n.log(n) + 10.

b) 2n2 + 3n3log(n) + n3/2.

c) 2" + 3" + 5".

Trả lời

a) O(nlogn);

b) O(n3.logn);

c) O(5")

Xem thêm các bài giải SBT Tin học 11 Kết  nối tri thức hay, chi tiết khác: