Luc,
On the other hand, the speed-up version would no longer
be mathematically correct, as a rough approximate of the pivot would be
adopted.
No, the exact pivot is used. Its evaluation is only delayed. It would be
correct.
Given a **general** array, I do not think one can identify the median in
just n iterations (i.e. reading the array only once).
Dim.
----------------------------------------------------------------------------
Dimitri Pourbaix *
Institut d'Astronomie et d'Astrophysique * Don't worry, be happy
CP 226, office 2.N4.211, building NO * and CARPE DIEM.
Universite Libre de Bruxelles *
Boulevard du Triomphe * Tel : +32-2-650.35.71
B-1050 Bruxelles * Fax : +32-2-650.42.26
http://sb9.astro.ulb.ac.be/~pourbaix * mailto:pourb...@astro.ulb.ac.be
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org
For additional commands, e-mail: dev-h...@commons.apache.org
