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: a = 2; b = 3;
for (i= 1; i<=n/2; i++)
for (j= 1; j<=n/3; j++)
for (k= 1; k<=n/4; k++)
{a=i+j;b=a+j*j;}
A
Độ phức tạp của thuật toán là O(n)
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(n3)
Đáp án chính xác
D
Độ phức tạp của thuật toán là O(n2)
Trả lời:

Độ phức tạp của thuật toán là O(n*m)
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 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 12 / 15
Xem đáp án »
15/04/2025
1
Câu hỏi 13 / 15
Xem đáp án »
15/04/2025
1