The median is the "middle number" in a sorted list of numbers. If it's odd, then it is the middle value. If it's even, it's the average of the two middle values.
/* Problem:
* How to find the median of a sorted array?
* How to find the median of an unsorted array?
* How to find the median of an unsorted array without sorting?
*
* How to find the median of two sorted array? - from LeetCode
* How to find the median of given N sorted arrays?
*/
Reference:
http://en.wikipedia.org/wiki/Median_of_medians
No comments:
Post a Comment