0
我正試圖在Java中實現中位數算法。 我想知道在列表遍歷和比較方面，這兩個列表實現中哪一個會花費更少？ 謝謝！哪個更適合實現中位數算法 - ArrayList或LinkedList？
A
回答
1
ArrayList應該稍微高效一些，因爲算法需要一些隨機訪問數據結構，其中O（1）爲ArrayList，O（n）爲LinkedList。
LinkedList更有效的刪除操作（O（1）爲LinkedList和O（n）爲ArrayList），但這不應該是你的算法的情況。
相關問題
- 1. 哪個更適合OnClick實現？
- 2. 哪種方法更適合在html5中實現畫布？
- 3. krukshal的算法或Prims算法哪個更適合尋找最小生成樹？
- 4. 哪個OpenGL實現最適合Java？
- 5. 哪個更適合數組的語法？
- 6. 數據庫或XML哪個更適合基於註釋的實現？
- 7. 哪個NoSQL實現最合適？
- 8. 的ArrayList或LinkedList的
- 9. LinkedList和ArrayList實現的區別？
- 10. 哪個更適合做大一個方法或分離方法？
- 11. 哪個更適合Windows，git或mercurial？
- 12. 哪個更適合故事板或xib？
- 13. SVG或Canvas！哪個更適合圖表？
- 14. 哪個更適合VS2010，VisualHG或hgscc（64位安裝）？
- 15. 哪個更合適的JavaScript語法？
- 16. 哪個架構適合在這個項目中實現？
- 17. 哪個查詢更合適？
- 18. 哪個更適合Spinner？
- 19. 哪個數據庫存儲引擎最適合實現博客？
- 20. 哪個構造函數更適合StreamResult（）？
- 21. 在OpenCV中實現自適應算法
- 22. 在wpf中實現合適的ZIndex或絕對位置
- 23. LinkedList vs ArrayList - 要求實現想法的觀點
- 24. 哪個更適合可伸縮性多個數據庫或NoSql？
- 25. 哪個最常用？ RSS或Atom？哪一個更適合從？
- 26. LinkedList C++實現
- 27. 哪個更適合在angularjs控制器或視圖中執行邏輯運算？
- 28. 哪種哈希算法最適合HMAC
- 29. 哪種算法適合情況分析？
- 30. 哪種方法更適合此目的commandLink或outputLink或鏈接
您是否嘗試過使用兩種列表實現算法，然後測量性能？ – JeremyP