Trả lời:
Giải bởi Vietjack
Theo Quy tắc 1, ta có O(f(n)) = O(max(a,.nk, ak-1-nk-1, ...,
Vậy suy ra f(n) = O(nk).
',..., n,.a, a) = O(nk).
Theo Quy tắc 1, ta có O(f(n)) = O(max(a,.nk, ak-1-nk-1, ...,
Vậy suy ra f(n) = O(nk).
',..., n,.a, a) = O(nk).
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Cho biết thuật toán sau thực hiện công việc gì và hãy xác định độ phức tạp
thời gian của thuật toán.
1 def findMax(A):
2 maxVal = A[0]
Cho biết thuật toán sau thực hiện công việc gì và hãy xác định độ phức tạp
thời gian của thuật toán.
1 def findMax(A):
2 maxVal = A[0]
Xem đáp án »
27/11/2023
94
Câu 2:
Cho biết hàm sau thực hiện công việc gì và hãy xác định độ phức tạp thời gian của chương trình.
Cho biết hàm sau thực hiện công việc gì và hãy xác định độ phức tạp thời gian của chương trình.
Xem đáp án »
27/11/2023
76
Câu 3:
Tính độ phức tạp của các hàm thời gian sau:
a) T(n) = n + 2log n.
c) T(n) = 2100
b) T(n) = n2 + 3nlogn + 2n.
d) T(n) = 2n+1.
Tính độ phức tạp của các hàm thời gian sau:
a) T(n) = n + 2log n.
c) T(n) = 2100
b) T(n) = n2 + 3nlogn + 2n.
d) T(n) = 2n+1.
Xem đáp án »
27/11/2023
70
Câu 5:
Em hãy xác định thời gian chạy T(n) của thuật toán sắp xếp chèn sau, với n là độ dài của dãy A.
Em hãy xác định thời gian chạy T(n) của thuật toán sắp xếp chèn sau, với n là độ dài của dãy A.
Xem đáp án »
27/11/2023
56