Talk:UVa 10041 - Vito's Family

You might want to add some to this article. It should probably mention that there is a linear time algorithm for median finding exists (and the randomized one is quite simple to implement). A good link about it is at http://en.wikipedia.org/wiki/Selection_algorithm. Furthermore, there should be a proof, or at least an intuitive justification, about why the median is what we want in this case. --Rrenaud 12:33, 14 Jun 2006 (EDT)