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: 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:

verified Trả lời bởi Docx

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