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

Xem toàn bộ quiz

Độ phức tạp thời gian của thuật toán được xác định bởi yếu tố nào?

1/15

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?

Kích thước dữ liệu đầu vào

Ngôn ngữ lập trình

Kỹ năng lập trình viên

Thời gian thực hiện cụ thể của thuật toán

Giải thích

Đá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.