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

您所在的位置：程序员俱乐部 > 编程开发 > .NET > 两个表循环的复杂度分析征集

2014/9/27 12:52:56 _DN 程序员俱乐部我要评论(0)

摘要：题目：有两个表，有一个相同的字段，现在要选出这两个字段相同的记录，除了用两重循环之外，还有什么办法？（某面试题）这个问题，其实有很多不明确的地方，但就题目本身而言，很明显，当前复杂度是O（n2），如果解答不能讲这个复杂度降低的话，就根本不算什么优化。这里假定，选择一条记录的复杂度为O（1）。各位大神，请问你们有什么办法呢？可以考虑各种实现，把你们的思想晒出来。。。
标签：分析循环

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

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

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