两个表循环的复杂度分析 征集
2014-09-27 11:50
127 查看
题目：有两个表，有一个相同的字段，现在要选出这两个字段相同的记录，除了用两重循环之外，还有什么办法？（某面试题）
这个问题，其实有很多不明确的地方，但就题目本身而言，很明显，当前复杂度是O（n2），如果解答不能讲这个复杂度降低的话，就根本不算什么优化。这里假定，选择一条 记录的复杂度为O（1）。
各位大神，请问你们有什么办法呢？可以考虑各种实现，把你们的思想晒出来。。。
这个问题，其实有很多不明确的地方，但就题目本身而言，很明显，当前复杂度是O（n2），如果解答不能讲这个复杂度降低的话，就根本不算什么优化。这里假定，选择一条 记录的复杂度为O（1）。
各位大神，请问你们有什么办法呢？可以考虑各种实现，把你们的思想晒出来。。。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 两个栈实现队列和两个队列实现栈-Python实现-复杂度分析
- 【C语言】求取第n个斐波那契数的时间复杂度、空间复杂度分析，用三种方式实现（普通递归，循环，优化递归）
- 算法分析(1)-循环的时间复杂度
- ACM算法-时间复杂度分析(4.有关时间复杂度循环的分析)
- JAVA 实现各种排序算法和复杂度分析1
- 利用Source Monitor分析代码复杂度
- [pascal]对“求1-100之间的所有素数”的三种不同循环结构算法的分析
- 两个循环“一起”运行，真的需要VB忍受多线程吗？
- BO2k源码分析（二）----命令循环机制
- 两个长度限制问题的分析(来源于项目)
- C/C++面试之算法系列－－约瑟夫环：每隔两个循环删除数组元素，求最后删除者的下标问题
- Linux内核2.6.14源码分析-双向循环链表代码分析
- javascript两个循环里的i,很容易忽略
- .Net中两个 Cookie 类的分析与比较
- 两个循环的区别
- 递归函数的复杂度分析zz
- 谈“库存管理”分析设计中的两个重点
- 对于"容量分别为A与B的两个水桶，是否能够通过互相倒水可以得到1~MAX(A,B)所有容量的水"问题的分析
- 两个分析HTML网页的方法
- Linux内核2.6.14源码分析-双向循环链表代码分析