-1
我有兩個表，並且必須在表中找到一個複雜度爲O（N）的匹配行。我知道如何處理它的複雜度爲O（N ），但是，我該如何處理複雜度爲的O（N）？當比較兩個表時，O（N）的複雜度
A
回答
1
如果通過匹配表示一些平等的味道，填充Set中較小表的所有成員，然後掃描較大的表，查找Set you memoized中的每個條目。
您所描述的內容聽起來有點像JOIN，所以對您關心的數據只是「索引」。
相關問題
- 1. 時間複雜度：O（logN）或O（N）？
- 2. 時間複雜度O（N日誌（log n）的）+ N O（L）
- 3. 時間複雜度 - O（n^2）到O（n log n）搜索
- 4. BIG O複雜度n或n^2log（n）
- 5. O（3^n）指數時間複雜度
- 6. 大O複雜度O（n日誌n）與O（n日誌m）
- 7. 在一個合併兩個列表，O（1）時間複雜度
- 8. 具有O（n）時間複雜度的N皇后的解釋？
- 9. 如何表示Big O（n！）for循環的時間複雜度？
- 10. 是這個算法的漸近時間複雜度O（log n）？
- 11. 證明這個雙循環的時間複雜度是O（n）
- 12. 複雜度O（log（n））是否等於O（sqrt（n））？
- 13. O（fib n）複雜度算法？
- 14. 以O（n）時間複雜度過濾出列表元素
- 15. 比較兩個複雜的對象
- 16. O（nⁿ）和O的時間複雜度
- 17. 如何確定的時間複雜度爲O（M + N）或O（Math.max（M，N））
- 18. 大O時間複雜度
- 19. O（N）查找，但O（日誌（N））的比較排序列表
- 20. Shell VS. Hibbard時間複雜度比較
- 21. 這個解決方案的時間複雜度是O（N）還是O（LogN）？
- 22. 如何比較兩個複雜對象？
- 23. 比較複雜的列表
- 24. 在O（N * log（N））時間比較兩個不同大小的int數組？
- 25. 替代O（N^2）的時間與O（1）空間複雜度的複雜度在陣列
- 26. 二叉樹O（n）的InOrder樹遍歷的時間複雜度？
- 27. 查找數組中缺失的數字，時間複雜度爲O（N），空間複雜度爲O（1）
- 28. 比較列表迭代器O（n）？
- 29. 當我們說時間複雜度是O（M + N）時，這意味着什麼？
- 30. 爲什麼代碼O（log n）的時間複雜度？
_marching_行是什麼意思？ –
什麼讓你相信這是可能的（與你給我們的模糊信息）？ –
你真的是指小o（n）還是大o（n）？ – Henry