PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Độ phức tạp thời gian của thuật toán được xác định bởi yếu tố nào?
A. Kích thước dữ liệu đầu vào
Giải bởi Vietjack
Đáp án: A
Giải thích: Độ phức tạp thời gian chủ yếu phụ thuộc vào kích thước dữ liệu đầu vào (n). Các yếu tố khác như ngôn ngữ lập trình hay kỹ năng lập trình viên có thể ảnh hưởng đến hiệu suất thực tế nhưng không phải là yếu tố chính để xác định độ phức tạp.
Khi ước lượng độ phức tạp thời gian của thuật toán, quy tắc nào được áp dụng?
Trong trường hợp nào thuật toán có thể có độ phức tạp thời gian tuyến tính?
