Re: problem on medians



ak wrote:

what are the least no. of comparisons to find the medain of a set
of n integers ?

Covered quite nicely in Knuth TAOCP.

TAOCP == (The Art of Computer Programming)

--
<http://www.cs.auckland.ac.nz/~pgut001/pubs/vista_cost.txt>
<http://www.securityfocus.com/columnists/423>
<http://www.aaxnet.com/editor/edit043.html>
<http://kadaitcha.cx/vista/dogsbreakfast/index.html>
cbfalconer at maineline dot net



--
Posted via a free Usenet account from http://www.teranews.com

.