Câu hỏi:

15/04/2025 23

Tính độ phức tạp của thuật toán trong đoạn giải thuật sau:

s = 1; p = 1;
for (i=1; i<=n; i++)
{p = p * x / i;s = s + p;}

A

Độ phức tạp của thuật toán là O(n)

Đáp án chính xác
B

Độ phức tạp của thuật toán là O(1)

C

Độ phức tạp của thuật toán là O(n2) 

D

Độ phức tạp của thuật toán là O(n3)

Trả lời:

verified Trả lời bởi Docx

Độ phức tạp của thuật toán là O(n)

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu hỏi 1 / 15
Xem đáp án » 15/04/2025 25
Câu hỏi 5 / 15
Xem đáp án » 15/04/2025 22
Câu hỏi 11 / 15
Xem đáp án » 15/04/2025 20
Câu hỏi 12 / 15
Xem đáp án » 15/04/2025 20