Câu hỏi:
15/04/2025 58Tính độ phức tạp của thuật toán trong đoạn giải thuật sau:
a = 2; b = 3;
for (x=2; x<=2*n; x++)
{a = a + x;b = b * a;}
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)
Đáp án chính xác
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)
Trả lời:

Độ phức tạp của thuật toán là O(n)
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu hỏi 3 / 15
Xem đáp án »
15/04/2025
55
Câu hỏi 4 / 15
Xem đáp án »
15/04/2025
55
Câu hỏi 5 / 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
55
Câu hỏi 6 / 15
Xem đáp án »
15/04/2025
55
Câu hỏi 8 / 15
Xem đáp án »
15/04/2025
51
Câu hỏi 10 / 15
Xem đáp án »
15/04/2025
50
Câu hỏi 12 / 15
Xem đáp án »
15/04/2025
49
Câu hỏi 14 / 15
Xem đáp án »
15/04/2025
48