求dalao推荐题目
  • 板块学术版
  • 楼主jingkaimori
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/8/8 17:17
  • 上次更新2023/11/6 20:55:51
查看原帖
求dalao推荐题目
109095
jingkaimori楼主2020/8/8 17:17

对于两个集合A和B,集合内的元素小于21282^{128},在log(Size(A))Size(B)\log(\text{Size}(A))*\text{Size}(B)的时间内试求:

  • A和B的并集,即Result=ABResult=A \cup B
  • A和B的交集,即Result=ABResult=A \cap B
  • A对B的并集,即在A集合内但不在B集合内的数组成的集合,Result=ABResult=A - B

我其实就是想找高效进行集合运算的算法

2020/8/8 17:17
加载中...