这是我即将进行的测试的练习题中的一个问题。我希望得到帮助，找到更有效的解决方案来解决这个问题。现在，我知道我可以通过使用 3 个简单的for循环来解决此类问题，但那就是O(N^3).
此外，我相信以某种方式合并二分搜索将是最好的方法，并给我O(log n)我正在寻找的答案。不幸的是，我有点卡住了。
三向集合不相交问题定义如下：给定三个项目集合A、B和C，如果所有三个集合没有共同元素，则它们是三向不相交的，即不存在x使得x在A、B和C中。
假设A、B、 C是可订购的商品集合（整数）；此外，假设可以在 O( n log n ) 时间内对n 个整数进行排序。给出一个 O( n log n ) 算法来判断集合是否是三向集合不相交。
感谢您的帮助