已解决430363个问题，去搜搜看，总会有你想问的

怎么快速求中位数

关注

首页猿问怎么快速求中位数

怎么快速求中位数

算法

杨魅力 2018-11-21 17:17:01

比如你有1亿个数，在不排序的情况下如何快速求中位数，有没有 o(n)的方法。

查看完整描述

2 回答

呼啦一阵风

TA贡献1802条经验获得超6个赞

先判断个数的奇偶，然后排序，取值

反对回复 2018-11-25

2 回答
0 关注
1071 浏览

关注

添加回答

举报

0/150

提交

取消

意见反馈帮助中心 APP下载