Cách thực hiện nào tối ưu khi thực hiện tính n! trên đồng thời hai máy?
Trả lời:
Đáp án đúng: A
Để tính n! (n giai thừa) trên hai máy tính đồng thời một cách tối ưu, ta cần chia đều khối lượng công việc cho cả hai máy. Điều này có nghĩa là mỗi máy tính nên thực hiện phép nhân trên một nửa số các số hạng cần nhân.
* **Phương án A: Mỗi máy tính nhân n/2 số** - Đây là phương án tối ưu nhất. Ví dụ, nếu n = 10, thì mỗi máy tính sẽ nhân 5 số. Một máy tính sẽ tính 1 * 2 * 3 * 4 * 5, và máy còn lại tính 6 * 7 * 8 * 9 * 10. Sau đó, nhân kết quả của hai máy để được 10!.
* **Phương án B, C, D:** Các phương án này chia số lượng số hạng không đều, dẫn đến một máy phải thực hiện nhiều phép tính hơn máy kia, làm giảm hiệu quả tính toán song song.
