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

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?

5/15

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?

Chỉ giữ lại các phép toán có bậc thấp nhất

Bỏ qua các hằng số nhân

Chỉ xem xét các phép toán không sơ cấp

Tính tổng tất cả các phép toán thực hiện

Giải thích

Đáp án: B

Giải thích: Khi ước lượng, chúng ta bỏ qua các hằng số nhân và chỉ giữ lại các phần có bậc lớn nhất để đơn giản hóa biểu thức.