例如,假设有32个数字(未排序,范围未知)和8个CPU,每个CPU每分钟计算一次比较。
如果只有一个CPU,则需要进行31次比较。 但是使用8个CPU,我们可以每分钟比较16个数字。
计算最大数字所需的最短时间(以分钟为单位)是多少? (我算出来大约需要6分钟,但我认为可能可以在5分钟内完成,不确定算法如何工作。)
如果只有一个CPU,则需要进行31次比较。 但是使用8个CPU,我们可以每分钟比较16个数字。
计算最大数字所需的最短时间(以分钟为单位)是多少? (我算出来大约需要6分钟,但我认为可能可以在5分钟内完成,不确定算法如何工作。)