假设支持 O(n) 迭代和 O(log n) 访问单个项目的有序集合，集合并集、集合交集和集合差的理论上最优复杂度是多少？假设可以对集合使用专用结构，只要结果与输入的类型相同。
编辑：
令 n 为较大集合的大小，m 为较小集合的大小，d 为对称差的大小。
本文描述了一种算法。它以 O(m*log(n/m)) 运行，据称是最佳的。然后在本文中对该算法进行了修改，使其也变为 O(d*log(n/d))。
可以改进最优算法是否矛盾？我猜不是因为 d 是一个新参数，所以 O(m*log(n/m)) 相对于 n 和 m 仍然是最优的。但这是结束还是可能有多快？