[Haskell-cafe] List as input
toby.hutton at gmail.com
Wed Oct 15 18:43:26 EDT 2008
On Thu, Oct 16, 2008 at 9:01 AM, Dan Weston <westondan at imageworks.com> wrote:
> Google "median order statistic".
> E.g. this is an interesting (and colorful) discussion:
Hrmm, maths and statistics definitely aren't a strong area for me, but
doesn't that PDF say on the second page that choosing i = 0 or i = n
or i = median is equally naive? The rest of the document describes
other interesting methods for getting the pivot.
I couldn't follow the Wikipedia page on order statistics though.
Still, with no assumptions as to the contents of a list whatsoever,
when choosing 1 element to be the pivot, intuitively it makes no
difference which one you choose. (Then again, I find statistical
analysis rarely is intuitive.)
More information about the Haskell-Cafe