V_Dream 2019-11-08 09:53 采纳率: 0%
浏览 265

算法问题:给定一个大集合A,和海量的小集合B,如何最快速找到B中有哪些集合属于A的子集?

# 假定:
1. 有元素b1,b2.。。。bn,n达到10万+级别。
1. 有海量集合B,每个集合由上述元素构成,可能一个集合只有2~4个元素

问:
给定一个较大的集合A(可能包含10~100个上述元素),如何用最快速的方法找到B中有哪些集合属于A?
谢谢!

  • 写回答

2条回答 默认 最新

  • threenewbee 2019-11-08 09:56
    关注

    遍历大集合所有的数据,然后依次从所有小集合里面删除这个元素
    遍历完成后,所有为空的小集合就是A的子集

    评论

报告相同问题?

悬赏问题

  • ¥15 rs485的上拉下拉,不会对a-b<-200mv有影响吗,就是接受时,对判断逻辑0有影响吗
  • ¥15 使用phpstudy在云服务器上搭建个人网站
  • ¥15 应该如何判断含间隙的曲柄摇杆机构,轴与轴承是否发生了碰撞?
  • ¥15 vue3+express部署到nginx
  • ¥20 搭建pt1000三线制高精度测温电路
  • ¥15 使用Jdk8自带的算法,和Jdk11自带的加密结果会一样吗,不一样的话有什么解决方案,Jdk不能升级的情况
  • ¥15 画两个图 python或R
  • ¥15 在线请求openmv与pixhawk 实现实时目标跟踪的具体通讯方法
  • ¥15 八路抢答器设计出现故障
  • ¥15 opencv 无法读取视频