Think about using binary search and mergesort, or devising your own divide-and-conquer alg...

Think about using binary search and mergesort, or devising your own divide-and-conquer algorithm. Implement and test your algorithm.

Median. Add to StdStats (PROGRAM 2.2.4) a method median() that computes in linearithmic time the median of an array of n integers. Hint: Reduce to sorting.

Program 2.2.4 Data analysis library