两个表循环的复杂度分析 征集

题目：有两个表，有一个相同的字段，现在要选出这两个字段相同的记录，除了用两重循环之外，还有什么办法？（某面试题）

这个问题，其实有很多不明确的地方，但就题目本身而言，很明显，当前复杂度是O（n2），如果解答不能讲这个复杂度降低的话，就根本不算什么优化。这里假定，选择一条 记录的复杂度为O（1）。

各位大神，请问你们有什么办法呢？可以考虑各种实现，把你们的思想晒出来。。。