Algoritmo paralelo para encontrar o máximo em

Fomos apresentados em classe com um algoritmo para encontrar o máximo em uma matriz em paralelo na complexidade de tempo com n 2 computadores.$O(1)$$n^2$

O algoritmo foi:

Dada uma matriz A de comprimento n:

1. Crie uma matriz de sinalizadores B de comprimento n e inicialize-a com zeros em computadores.$n$
2. Compare a cada 2 elementos e escreva 1 em B no índice mínimo com computadores.$n^2$
3. encontre o índice com o 0 em A com computadores.$n$

O palestrante nos provocou que poderia ser feito com computadores e comlogncomplexidade do tempo.$\frac{n}{\log n}$$\log n$

Depois de muito pensar, não consegui descobrir como fazê-lo. Qualquer ideia?

$n/\log n$$\log n$$\log n$$n/\log n$$\log n$

$n^{1+\epsilon}$$\epsilon > 0$