Algoritmo parallelo per trovare il massimo nel

Ci è stato presentato in classe un algoritmo per trovare il massimo in un array in parallelo nella complessità temporale con computer.n $O(1)$$n^2$

L'algoritmo era:

Dato un array A di lunghezza n:

1. Crea un array di flag B di lunghezza n e inizializzalo con zero con computer.$n$
2. Confronta ogni 2 elementi e scrivi 1 in B nell'indice del minimo con computer.$n^2$
3. trova l'indice con 0 in A con computer.$n$

Il docente ci ha preso in giro che potrebbe essere fatto con computer e con complessità temporale. registro$\frac{n}{\log n}$$\log n$

Dopo aver pensato un sacco non sono riuscito a capire come farlo. Qualche idea?

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

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