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:

X=5;Y=100;
for (i = 1; i <= n; i ++)
for (j = 1; j <= m; j ++)
{X = X + i;Y = Y - j;}

A

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

Đáp án chính xác
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(n+m)

D

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

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