Data structures 比较两个表时O（N）的复杂性

我有两个表，必须在表中找到一个复杂度为O（N）的匹配行。我知道如何用O（N2）的复杂度进行匹配，但如何用O（N）的复杂度进行匹配？

如果匹配意味着某种程度的相等，则将较小表的所有成员填充到一个集合中，然后扫描较大表，查找您记忆的集合中的每个条目

---

您所描述的内容听起来像是一个连接，所以只需对您关心的数据进行“索引”即可。

行军线是什么意思？是什么让您相信这是可能的（您提供的模糊信息）？您真的是指小o（n）还是更大o（n）？我需要更多细节来帮助您…如果表格已排序，您可以进行o（n）操作。