Re: [sc-dev] Re: Median: Oasis and Fast Sorting Algorithm

Uri David Akavia wrote:
While I'm not sure about revising the algorithm, you might be right
about the definition - define it as "MEDIAN will return the value that
WOULD be in the middle IF sorted" and then you won't force anyone to
sort. I still think most people will, since median discovery by
sorting is fast enough for most practical purposes, and it is much
simpler (hence, but free) then more complicated code.

From the specification: "Note that the mathematical formulas define the correct mathematical result, and not the algorithm for calculation."
So it implicitly does what you say.


[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]