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 的大作中提到】 : 但他也没有给个精度要求啥的。
|