线性时间找中位数, 以及两个排序数组找中位数

Last Updated on Jun 7, 2020. 简单地实现了一遍.

找中位数最暴力的方法是先排序再取中位数, 时间复杂度 . 后来才得知中位数有时间复杂度 的算法, 事实上任意顺序统计量都可以用 时间找出.