两个表循环的复杂度分析 征集
生活随笔
收集整理的這篇文章主要介紹了
两个表循环的复杂度分析 征集
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?
題目:有兩個表,有一個相同的字段,現在要選出這兩個字段相同的記錄,除了用兩重循環之外,還有什么辦法?(某面試題)
?
這個問題,其實有很多不明確的地方,但就題目本身而言,很明顯,當前復雜度是O(n2),如果解答不能講這個復雜度降低的話,就根本不算什么優化。這里假定,選擇一條 記錄的復雜度為O(1)。
?
各位大神,請問你們有什么辦法呢?可以考慮各種實現,把你們的思想曬出來。。。
轉載于:https://www.cnblogs.com/pengzhen/p/3996196.html
總結
以上是生活随笔為你收集整理的两个表循环的复杂度分析 征集的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: linux发行版本在这里。
- 下一篇: 利用iconv进行文件编码批量原地转换