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

 

题目:有两个表,有一个相同的字段,现在要选出这两个字段相同的记录,除了用两重循环之外,还有什么办法?(某面试题)

 

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

 

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

posted @ 2014-09-27 11:50  _DN  阅读(319)  评论(2编辑  收藏  举报