Phép toán nào được coi là phép toán sơ cấp?
A. Phép cộng hai số
Giải bởi Vietjack
Đáp án: A
Giải thích: Phép cộng hai số là phép toán sơ cấp vì nó thực hiện trong thời gian không phụ thuộc vào kích thước n của dữ liệu đầu vào. Các phép lặp và lựa chọn không được coi là sơ cấp.
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?
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?
