15 câu Trắc nghiệm Tin học 11 Cánh diều Định hướng KHMT Bài 5: Đánh giá thuật toán có đáp án

Độ phức tạp thời gian tuyến tính được ký hiệu là gì?

2/15

Độ phức tạp thời gian tuyến tính được ký hiệu là gì?

O(1)

O(log n)

O(n)

O(n^2)

Giải thích

Đáp án: C

Giải thích: Độ phức tạp thời gian tuyến tính được ký hiệu là O(n), có nghĩa là số phép toán cần thực hiện tỷ lệ thuận với kích thước đầu vào n.