是否存在一个算法,给定两组,在线性时间内计算它们的交集？
我可以运行两个for循环来检查所有元素对,记录我在两个集合中找到的元素.但是,运行时间将为O(n 2).我如何在O(n)时间内完成此操作？
for
algorithm math big-o set-intersection data-structures
algorithm ×1
big-o ×1
data-structures ×1
math ×1
set-intersection ×1