Câu hỏi:
15/04/2025 145Tính độ phức tạp của thuật toán trong đoạn giải thuật sau:
s = 1; p = 1;
for (i=1; i<=n; i++)
{p = p * x / i;s = s + p;}
A
Độ phức tạp của thuật toán là O(n)
Đáp án chính xác
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(n2)
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)
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu hỏi 1 / 15
Xem đáp án »
15/04/2025
129
Câu hỏi 5 / 15
Xem đáp án »
15/04/2025
123
Câu hỏi 6 / 15
Xem đáp án »
15/04/2025
122
Câu hỏi 7 / 15
Xem đáp án »
15/04/2025
122
Câu hỏi 8 / 15
Xem đáp án »
15/04/2025
121
Câu hỏi 10 / 15
Xem đáp án »
15/04/2025
120
Câu hỏi 11 / 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
120