15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án
Xem toàn bộ quiz

Ký hiệu O(n)O(n)O(n) trong phân tích độ phức tạp thời gian biểu thị điều gì?

4/15

Ký hiệu O(n)O(n)O(n) trong phân tích độ phức tạp thời gian biểu thị điều gì?

Chương trình có độ phức tạp tuyến tính

Chương trình có độ phức tạp bình phương

Chương trình có độ phức tạp mũ

Chương trình có độ phức tạp hàng số

Giải thích

Đáp án: A

Giải thích: O(n)O(n)O(n) biểu thị độ phức tạp tuyến tính, tức là thời gian chạy tăng tuyến tính với kích thước đầu vào nnn.