Binary Fan-In

Binary Fan-In

Read M[i] into Largest;

Write M[i] into M[i+n];

Delta := 1;

For k := 1 to élg nù

Read M[i+Delta] into x;

Largest := Maximum(x,Largest);

Write Largest into M[i];

Delta := Delta * 2;

End For

Previous slide Next slide Back to the first slide View Graphic Version