TN Bài 23, 24 Tin học 11

Độ phức tạp tính toán phổ biến gồm mấy loại?

• 2

• 3

• 4

• 5

Ký hiệu dùng để đánh giá và phân loại độ phức tạp thời gian của thuật toán khi kích thước ban đầu của bài toàn tăng lên vô cùng là gì?

• O- lớn

• T- lớn

• D- lớn

• E-lớn

Các phép toán nào dưới đâu được tính thành 1 đơn vị thời gian

• Phép tính số học, phép tính logic.

• Phép tính logic, câu lệnh if.

• Câu lệnh gán, đọc dữ liệu, vòng lặp for.

• Vòng lặp while, câu lệnh if.

Vòng lặp for được tính thời gian bằng tổng đơn vị thời gian thực hiện của mỗi

• câu lệnh.

• vòng lặp.

• bước lặp.

• phép toán.

Quy tắc đơn giản để tính độ phức tạp thời gian thuật toán gồm

• quy tắc cộng, quy tắc trừ.

• quy tắc nhân, quy tắc chia.

• quy tắc nhân, quy tắc cộng.

• quy tắc cộng, quy tắc chia.

Độ phức tạp thời gian của thuật toán O(2ⁿ) được gọi là

• tuyến tính.

• bình phương.

• đa thức.

• lũy thừa.

Hàm T(n) = 3n² (5n² + 2n) có độ phức tạp thời gian là

• O(n⁴).

• O(n).

• O(n²)

• O(n³).

Để tính độ phức tạp thời gian T(n) = n² + n + 4 = O(n²) ta sử dụng

• quy tắc cộng.

• quy tắc nhân.

• quy tắc chia.

• quy tắc trừ.

Hiệu quả hay tính tối ưu của chương trình được xem xét trên cơ sở đánh giá nào?

• Đánh giá độ phức tạp tính toán

• Đánh giá độ phức tạp thời gian

• Đánh giá độ phức tạp không gian

• Đánh giá độ phức tạp vị trí chương trình

Tính đúng của thuật toán cần được chứng minh bằng lập luận

• khoa học

• toán học

• tin học

• vật lí