JavaScript is required

Biến đổi một biểu thức đại số quan hệ về một biểu thức tương đương với chi phí thời gian thực hiện và sử dụng bộ nhớ ________.

A.

Không phụ thuộc các phép toán

B.

Tối ưu

C.

Phụ thuộc và các phép toán thực hiện

D.
Hạn chế
Trả lời:

Đáp án đúng: B


Biến đổi một biểu thức đại số quan hệ với mục tiêu là tìm ra một biểu thức tương đương nhưng có chi phí thực hiện thấp hơn về mặt thời gian và sử dụng bộ nhớ. Chi phí này phụ thuộc trực tiếp vào các phép toán được sử dụng và thứ tự thực hiện chúng. Một số phép toán tốn kém hơn các phép toán khác, và việc sắp xếp lại thứ tự thực hiện có thể giảm thiểu tổng chi phí. Phương án A không đúng vì chi phí chắc chắn phụ thuộc vào các phép toán. Phương án B đúng vì mục tiêu của biến đổi là tối ưu chi phí. Phương án C không chính xác bằng phương án B vì mặc dù chi phí phụ thuộc vào các phép toán, mục tiêu cuối cùng vẫn là tối ưu. Phương án D không đúng vì biến đổi không nhất thiết dẫn đến hạn chế chi phí; mục tiêu là giảm thiểu nó.

Câu hỏi liên quan