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".

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").

Câu hỏi cùng chủ đề

Xem tất cả