兩個表循環的復雜度分析 征集

題目：有兩個表，有一個相同的字段，現在要選出這兩個字段相同的記錄，除了用兩重循環之外，還有什么辦法？（某面試題）

這個問題，其實有很多不明確的地方，但就題目本身而言，很明顯，當前復雜度是O（n2），如果解答不能講這個復雜度降低的話，就根本不算什么優化。這里假定，選擇一條 記錄的復雜度為O（1）。

各位大神，請問你們有什么辦法呢？可以考慮各種實現，把你們的思想曬出來。。。