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的子集

    评论

报告相同问题?

悬赏问题

  • ¥20 为什么我写出来的绘图程序是这样的,有没有lao哥改一下
  • ¥15 js,页面2返回页面1时定位进入的设备
  • ¥200 关于#c++#的问题,请各位专家解答!网站的邀请码
  • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
  • ¥15 (希望可以解决问题)ma和mb文件无法正常打开,打开后是空白,但是有正常内存占用,但可以在打开Maya应用程序后打开场景ma和mb格式。
  • ¥15 绘制多分类任务的roc曲线时只画出了一类的roc,其它的auc显示为nan
  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
  • ¥15 错误 LNK2001 无法解析的外部符号