Algorithm 查找网络上两个排序集的最小共享值

我有两个节点通过网络相互连接。它们都有一组排序的值（在本例中为整数）

我想找到两个集合的交集的最小值。由于延迟和带宽限制，将一个集合传输到另一个节点并在本地执行操作是不可行的

是否有一种方法可以在尽可能少的步骤中找到不需要O（N）数据传输的交叉点的最小值

编辑：

---

这些集合可能是稀疏的。集合A的最小值可能不存在于集合B中。

一种方法是在一个节点上创建Bloom过滤器，将其发送到另一个节点，该节点从本地最小值开始运行双向搜索

---

这节省了一些数据传输，但需要在两个节点上进行大量处理。

考虑到两个集合的最小值是单个集合的最小值-每个节点能否在自己的集合中找到一个最小值，并与另一个节点进行单次往返以确定最小值较小的集合？错误修复-操作员输入错误；（@bobah:OP将“联合”改为“交叉点”。：D@EricDuminil是的，大脑衰竭：D