Câu hỏi:
15/04/2025 117Tính độ phức tạp của thuật toán trong đoạn giải thuật sau:
X=0;Y=10;
for (i = 1; i <= n; i ++)
for (j = 1; j <= m; j ++)
{X = X + 5 * i;Y = Y / j + 2;}
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(n*m)
Đáp án chính xác
D
Độ phức tạp của thuật toán là O(n3)
Trả lời:
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 3 / 15
Xem đáp án »
15/04/2025
120
Câu hỏi 5 / 15
Xem đáp án »
15/04/2025
117
Câu hỏi 6 / 15
Xác minh và thẩm định phần mềm là công việc diễn ra ở giai đoạn nào của quá trình sản xuất phần mềm:
Xem đáp án »
15/04/2025
114
Câu hỏi 9 / 15
Xem đáp án »
15/04/2025
113
Câu hỏi 10 / 15
Xem đáp án »
15/04/2025
113
Câu hỏi 12 / 15
Xem đáp án »
15/04/2025
112
Câu hỏi 13 / 15
Xem đáp án »
15/04/2025
111
Câu hỏi 15 / 15
Xem đáp án »
15/04/2025
108