?

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

?

這個(gè)問題，其實(shí)有很多不明確的地方，但就題目本身而言，很明顯，當(dāng)前復(fù)雜度是O（n²），如果解答不能講這個(gè)復(fù)雜度降低的話，就根本不算什么優(yōu)化。這里假定，選擇一條 記錄的復(fù)雜度為O（1）。

?

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

轉(zhuǎn)載于:https://www.cnblogs.com/pengzhen/p/3996196.html

總結(jié)

以上是生活随笔為你收集整理的两个表循环的复杂度分析 征集的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。