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 »
22/07/2024
200
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 »
17/07/2024
118
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 »
12/07/2024
110
Câu 6:
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 »
14/07/2024
89