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