Áp dụng các quy tác trên để tính độ phức tạp của các hàm thời gian sau:

Câu hỏi.  Áp dụng các quy tác trên để tính độ phức tạp của các hàm thời gian sau:

a) Tính = $n^{3}$ + nlogn + 2n + 1.

b) Tính = 3$n^{4}$ + 2$n^{2}$logn + 10.


a) O($n^{3}$) + 1.

b) 3O($n^{4}$ + 10.


Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 24 Đánh giá độ phức tạp thời gian thuật toán

Giải những bài tập khác

Bình luận

Giải bài tập những môn khác