avatar
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完全两码事,没任何联系啊。
谢谢!
avatar
I*g
2
显然不可能。最简单的情况两台机器,同意大小n的排好序的数组, 都需要o(logn)复
杂度
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。