Finding Max (continued)
Initially, r = P, so r(m-1) £ 2P
implies m = 3, producing r =
P/3
For
(P/3)(m-1) £
2P implies next group = 7
Etc.
Group
size increases quadratically implying the maximum is found in O(loglog n) steps
on CRCW
PRAM
Its very clever, but is it of any
practical use?