2019年4月9日
Median
摘要： 寻找未排序数组的中位数，简单粗暴的方法是先排序后输出中位数索引处的数，但是基于比较的排序算法的时间复杂度为 O(nlogn), 不符合题目要求。线性时间复杂度的排序算法常见有计数排序、桶排序和基数排序，这三种排序方法的空间复杂度均较高，且依赖于输入数据特征（数据分布在有限的区间内），用在这里并不是比 阅读全文
posted @ 2019-04-09 10:05 凌雨尘 阅读(615) 评论(0) 推荐(0) 编辑