-6
是否有任何可能的算法來尋找O（n）時間中最長子序列的長度？我知道O（nlogn）。O（n）中最長的常見子序列
A
回答
1
不，沒有LCS的算法會給你帶來O（n）複雜度的結果。 O（nlgn）是這個問題的最高性能。
相關問題
- 1. openMP最長的常見子序列
- 2. 最長的常見子序列替代
- 3. O（N）中最長的子序列代碼？
- 4. 打印最長的常見序列
- 5. 榆樹中最長的常見子序列與記憶
- 6. 最長的常見子序列：爲什麼這是錯誤的？
- 7. 最長的常見子序列的數量
- 8. 最長的常見子序列Python 2函數
- 9. 這是最長的常見子序列是否正確？
- 10. 最長的常見連續子序列 - 算法
- 11. 找到O（NlogN）時間中最長的公共子序列
- 12. 最長子序列
- 13. 證明最大（O（f（n）），O（g（n）））= O（max（f（n），g（n））
- 14. 從最常見到最不常見的列排序
- 15. 陣列中最長的子序列
- 16. 最長公共子算法O（N * M）蠻力
- 17. 最長的子序列數
- 18. 最長的子序列
- 19. 優化代碼最長的常見序列
- 20. 最長的子序列的長度
- 21. O（N）查找，但O（日誌（N））的比較排序列表
- 22. OCaml searchin增長最長的子序列
- 23. Prolog中最長的子序列
- 24. Ocaml中最長的公共子序列
- 25. O（n）複雜度子段中最大值的最小值...
- 26. 整數列表中最長的子序列的長度
- 27. 最長的非遞減序列 - n log n？
- 28. SQLite列列中最常見的項目
- 29. 檢查序列長度> = N的重複子序列
- 30. where子句中的最常見值
你應該問一個O（1）一個... – 2012-10-12 17:47:10
梅西。令人驚歎的足球運動員，在CS中並不那麼棒 –