相关疑难解决方法(0)

有效地找到可变数量的字符串集的交集

我有一个可变数量的ArrayList,我需要找到它的交集.字符串数量的实际上限可能在35左右,但可能更多.我不想要任何代码,只需要有效的想法.我有一个实现,我即将开始编码,但想听听其他一些想法.

目前,只是考虑我的解决方案,看起来我应该有Θ(n 2)的渐近运行时间.

谢谢你的帮助!

tshred

编辑:为了澄清,我真的只是想知道是否有更快的方法来做到这一点.比Θ(n 2)快.

java theory big-o intersection set

29
推荐指数
4
解决办法
1万
查看次数

标签 统计

big-o ×1

intersection ×1

java ×1

set ×1

theory ×1