c**y
发帖数: 2282 | 1 各位，请教一个在线求中位数的问题。
我的硬件随机快速的发出一些数据，我需要随时知道全部历史数据的中位数，是否有算
法能够不用存储全部历史数据？这数据太多鸟，内存小存不下～ |
c*****t
发帖数: 1879 | 2 如果没有任何 data constraints 的话，没办法。
【在 c**y 的大作中提到】
: 各位，请教一个在线求中位数的问题。
: 我的硬件随机快速的发出一些数据，我需要随时知道全部历史数据的中位数，是否有算
: 法能够不用存储全部历史数据？这数据太多鸟，内存小存不下～
|
w****i
发帖数: 964 | 3 estimate the distribution using histogram and find an approximate median |
d*****l
发帖数: 8441 | 4 这个太搞了吧？貌似需要无限长的记忆，因为任何历史上曾经出现的一个数值都不能被
排除成为某个时刻中值的可能。 |
l*********s
发帖数: 5409 | 5 数据有界的话是可以得到近似解的。
【在 d*****l 的大作中提到】
: 这个太搞了吧？貌似需要无限长的记忆，因为任何历史上曾经出现的一个数值都不能被
: 排除成为某个时刻中值的可能。
|
d*****l
发帖数: 8441 | 6 但他也没有给个精度要求啥的。
【在 l*********s 的大作中提到】
: 数据有界的话是可以得到近似解的。
|
l*********s
发帖数: 5409 | 7 数据本身的精度。
【在 d*****l 的大作中提到】
: 但他也没有给个精度要求啥的。
|
