考虑以下情况： Mary 和 Larry 各自有一个数组 M [1,..., n] 和 L[1,..., n]。M 和 L 中的所有元素都是不同的。Mary 和 Larry 有兴趣找到他们组合数组的第 i 阶统计量。因为 Mary 和 Larry 住在不同的城市，所以他们在带宽方面存在通信限制。它们可以一次发送一个整数，其中值落在 {0,..., n} 内或从 M 或 L 数组中提取的任何值。每个数字传输都算作一次通信。您可以根据这些约束定义自己的协议。这个问题的一个目标是最小化计算组合 i 阶统计量所需的通信次数。推导出最小化通信次数的算法。
我无法想出找到第 i 个顺序统计的有效方法。我一直在尝试使用随机选择算法递归地解决问题，但是通信部分让我失望了。任何帮助将不胜感激。