Parallel processing 搜索未排序数组中最大/最小元素的并行算法

Parallel processing 搜索未排序数组中最大/最小元素的并行算法,parallel-processing,Parallel Processing,我很想知道,我们如何在不到O(n)个时间复杂度的情况下,使用多个处理器(并行计算)确定阵列中的最大/最小元素?到目前为止,您自己做了哪些尝试?我想过维护logn处理器,并将阵列划分为相同数量的部分。然后将每个部分交给单个处理器,并搜索最大元素。但是,在从每个处理器获得最大值后,我们还需要做同样的事情吗?

我很想知道,我们如何在不到O(n)个时间复杂度的情况下,使用多个处理器(并行计算)确定阵列中的最大/最小元素?

到目前为止,您自己做了哪些尝试?我想过维护logn处理器,并将阵列划分为相同数量的部分。然后将每个部分交给单个处理器,并搜索最大元素。但是,在从每个处理器获得最大值后,我们还需要做同样的事情吗?