比较2个表时O(N)的复杂性

时间:2014-07-13 06:22:46

标签: data-structures time-complexity

我有2个表,必须在表中找到匹配的行,其复杂度为 O(N)。我知道如何以 O(N 的复杂度来执行此操作sup> 2 ),但是如何处理复杂的 O(N)?

1 个答案:

答案 0 :(得分:1)

如果通过匹配表示某种相同的味道,则将较小表的所有成员填入集合中,然后扫描较大的表,查找您记忆的集合中的每个条目。

你所描述的内容听起来像是一个JOIN,所以只关注你所关注的数据的“索引”。