Câu hỏi:
15/04/2025 1Tí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:

Độ 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 1 / 15
Xem đáp án »
15/04/2025
2
Câu hỏi 6 / 15
Xem đáp án »
15/04/2025
1
Câu hỏi 7 / 15
Xem đáp án »
15/04/2025
1
Câu hỏi 8 / 15
Xem đáp án »
15/04/2025
1
Câu hỏi 11 / 15
Xem đáp án »
15/04/2025
1
Câu hỏi 13 / 15
Xem đáp án »
15/04/2025
1