Arrays 用n^2处理器在恒定时间内求n个数的最小值

给定一个有n个数字和n^2个处理器的数组，在O（1）时间复杂度中找到最小元素。我得到了一个O（logn）解。可以这样做吗？

假设有一个大小为n的初始数组R被初始化为0s。将每一对（Ai，Aj）元素（总共n^2）分配给n^2处理器中的每一个，所有的1个进程都会得到O（logn）进行缩减。那么，不可能获得恒定的时间复杂性吗？也许可以看看Rabenseifner：例如，集体缩减操作的优化。是的，可以在CRCW PRAM上以恒定的时间完成，但我怀疑你已经知道了。不。。。你能帮我解释一下吗？提前感谢：D