假设支持O（n）迭代和O（log n）访问单个项的有序集，理论上set-union，set-intersection和set-difference的最佳复杂度是什么？假设一个专用结构可以用于集合，只要结果与输入的类型相同。
编辑：
设n是较大集合的大小，m是较小集合的大小，d是对称差异的大小。
描述了一种算法in this paper.它以O（m * log（n / m））运行，据称是最佳的。 然后修改算法in this paper，使其也变为O（d * log（n / d））。
可以改进最佳算法是否矛盾？我猜不是因为d是一个新参数，O（m * log（n / m））相对于n和m仍然是最优的。但这是结束还是有多快？