2
確定array2是array1的「子數組」的最有效算法是什麼？ （array1 = [9,9,10,4]和array2 = [9,10]）確定array2是array1的子數組的最有效算法？
不依賴於特定於語言的實用程序進行數組比較，什麼是最便宜的平均值和最壞情況解決方案？似乎排序和二進制搜索只會得到負面的情況。
A
回答
5
這基本上是關於精確的文本匹配算法，所以我們應該至少比較Boyer-Moore,KMP和Rabin-Karp字符串搜索算法。
幸運的是，答案已經是on this Wikpedia page，它比較了幾種字符串搜索算法的複雜性（平均值/最壞情況）。
0
我想你可以簡單地對這兩個數組進行排序並按整數比較整數。給出一個O（nlogn）解決方案
相關問題
- 1. PHP在array1推模式ARRAY2
- 2. array_merge和array1 + array2之間的折衷
- 3. PHP：根據array2值更改array1值
- 4. 從array1中讀取從array2中寫入
- 5. 找出什麼值`array1`中缺少`array2`
- 6. 檢查$ array1中的每個值是否存在於$ array2中
- 7. 確定二維Ruby數組是否爲空的最有效方法是什麼？
- 8. 兩個數組組合爲{array1 [i]，array2 [i]}不帶雙重循環
- 9. 檢查Array1長度是否等於Array2長度（bash）
- 10. 如何從包含array2的id的array1中選擇全部？
- 11. 如何將Array1 [x]的字符串賦值給Array2 [x]的int？
- 12. 查找兩組最大公共子集的有效算法？
- 13. 如何更改$ array2中的值而不引用$ array1？
- 14. 我將如何返回array1中不在array2中的元素？
- 15. 的Oracle SQL：最有效的方法來計算分組數據
- 16. 確定b是否是一個因子的有效方法？
- 17. array1.splice（1,1）正在從我使用array1.slice創建的array2中刪除數據（0）
- 18. 查找具有給定總和的排序數組的子集的最有效算法
- 19. 尋找最大有效組合數的算法？
- 20. 數組和已知子序列差分的有效算法？
- 21. 什麼是確定某些數字的所有可能總和的最有效算法
- 22. 當numpy.where（array condition，array1，array2）輸入時，numpy.where（）如何工作？
- 23. 刪除在array1是在數組2
- 24. 確定十進制值的最快有效方法是Java中的整數
- 25. 確定數字在哪個範圍內的最有效方法？
- 26. 確定BST的高效算法
- 27. 是否有更高效的算法來壓扁數組？
- 28. 給定一組關係，什麼是最有效的算法來計算有序集
- 29. 最有效的分詞算法？
- 30. 確定樹是否是其他樹的子樹的算法
array2的元素必須是後續的嗎？ array3 = [9,4]也是array1的子數組嗎？ – Timo
元素必須是隨之而來的。 [9,4]不會是array1的子陣列。 –