[groaner]

Not surprising, because computing mean is O(n) and median is O(n log n).

Lack of resources or pure laziness doesn't make it the right measure to use though.

[gpderetta]

Introselect is O(n), right?