请达人帮忙想想一个问题!!!!!!!!!!!!!!!!!!在并行计算中,如果不限processor的个数,如何只用一步就能找出一个有n个元素的数组E[]的最大元素? [解决办法]印象中用根号n 个处理器可以达到 O(loglogn) 的速度, 翻下计算机算法那本书有讲的,我没怎么看.[解决办法]O(1)是可以,只是用的模型问题,必须要可以同时读,同时写,即在SIMD-CRCW模型上可以。 具体见:并行算法的设计与分析 陈国良著