Câu hỏi:
15/04/2025 42Tính độ phức tạp của thuật toán trong đoạn giải thuật sau:
s=1;
for (i= 1; i<=n*n; i++)
for (j= 1; j<=n; j++)
{s= i+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:

Độ phức tạp của thuật toán là O(n3)
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu hỏi 3 / 15
Xem đáp án »
15/04/2025
64
Câu hỏi 4 / 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
63
Câu hỏi 6 / 15
Xem đáp án »
15/04/2025
62
Câu hỏi 9 / 15
Xem đáp án »
15/04/2025
60
Câu hỏi 11 / 15
Xem đáp án »
15/04/2025
58
Câu hỏi 13 / 15
Xem đáp án »
15/04/2025
58
Câu hỏi 14 / 15
Xem đáp án »
15/04/2025
57
Câu hỏi 15 / 15
Xem đáp án »
15/04/2025
57