Câu hỏi:

15/04/2025 9

Tính độ phức tạp của thuật toán trong đoạn giải thuật
sau: a = 2; b = 3;
for (i=0; i<n/2; i++)
{a = a * i;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:

verified 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 3 / 15
Xem đáp án » 15/04/2025 14
Câu hỏi 7 / 15
Xem đáp án » 15/04/2025 14
Câu hỏi 10 / 15
Xem đáp án » 15/04/2025 14