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

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

8/10

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

0/3000 ký tự
Giải thích

a) O(nlogn);

b) O(n3.logn);

c) O(5").