N台server，求median# JobHunting - 待字闺中
b*3
1 楼
今天碰到一道题，觉得对方提示有点不可思议。
给定N台server，每台记录了X个response time。每台的X不一定一样。然后给一台
central server，求出所有response time的median。
先想了每台回复median，但这样俨然不对。然后就想都传给central server，但是这样
太浪费流量。对方提示每台都只给central发一次数据就求出来。还说想想average怎么
求的。但是average和median完全两码事，没任何联系啊。
谢谢！
给定N台server，每台记录了X个response time。每台的X不一定一样。然后给一台
central server，求出所有response time的median。
先想了每台回复median，但这样俨然不对。然后就想都传给central server，但是这样
太浪费流量。对方提示每台都只给central发一次数据就求出来。还说想想average怎么
求的。但是average和median完全两码事，没任何联系啊。
谢谢！