Câu hỏi:

15/04/2025 1

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

P=1000;Q=0;
for (x = 1; x <= n+1; i ++)
for (j = 0; j < n; j ++)
for (k = 1; k <= n; k ++)
{P-=P;Q+=Q;}

A

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

B

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

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)

Đáp án chính xác

Trả lời:

verified Trả lời bởi Docx

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

P=1000;Q=0;
for (x = 1; x <= n+1; i ++)
for (j = 0; j < n; j ++)
for (k = 1; k <= n; k ++)
{P-=P;Q+=Q;}

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

Câu hỏi 2 / 15
Xem đáp án » 15/04/2025 1
Câu hỏi 3 / 15
Xem đáp án » 15/04/2025 1
Câu hỏi 9 / 15
Xem đáp án » 15/04/2025 1
Câu hỏi 10 / 15
Xem đáp án » 15/04/2025 1
Câu hỏi 12 / 15
Xem đáp án » 15/04/2025 1