IT技术博客大学习 共学习 共进步

标签:中位数

共 2 篇相关文章

IT 浏览 2,800

数据分析中位数的应用

怎么从一组数据中计算出这个分界点呢? 下面提供两个参考的算法: 平均数:是指一组数据中所有数据之和再除以数据的个数,它是反映数据集中趋势的一项指标。 中位数:把一组数据按从小到大的顺序排列,在中间的一个数字(或两个数字的平均值)叫做这组数据的中位数。

IT 浏览 2,200

通信复杂度问题:确定双方手中所有数的中位数

    通信复杂度(communication complexity)主要研究这么一类问题: A 持有数据 x , B 持有数据 y ,他们想要合作计算某个关于 x 和 y 的二元函数值 f(x, y) ,那么在渐近意义下,两人至少需要传输多少 bit 的数据。最近着迷于通信复杂度,看到了几个与通信复杂度有关的问题,和大家分享一下。