以下是我想要对假设的集合数据结构执行的操作,该集合数据结构将集合作为其元素:
>在数据结构中插入一个集合,但是:(1)如果新集合是任何现有集合的超集,如果新集合是任何现有集合的子集,则不要添加它(2),删除它们.
>枚举当前集合中的所有集合
所讨论的所有集合都是已知有限集的子集,比如{0..10 ^ 4}.
有没有办法有效地做到这一点?
最佳答案 这是最近关于这个问题的论文:
http://research.google.com/pubs/pub36974.html
简而言之,在最坏的情况下,你不能比二次时间好得多;但是在实践中有一些技巧可以加快速度.