标签： data-structures time-complexity
我有2个表，必须在表中找到匹配的行，其复杂度为 O（N）。我知道如何以 O（N 的复杂度来执行此操作sup> 2 ），但是如何处理复杂的 O（N）？
答案 0 :(得分：1)
如果通过匹配表示某种相同的味道，则将较小表的所有成员填入集合中，然后扫描较大的表，查找您记忆的集合中的每个条目。
你所描述的内容听起来像是一个JOIN，所以只关注你所关注的数据的“索引”。