2
我試圖在列表的末尾插入元素，但我想知道如果這會很慢？添加到標準ML O（n）時間的列表中嗎？
我知道要在Scheme中追加元素需要遍歷整個列表，因此需要遍歷一個長度爲N的列表的O（N）時間。ML中是否也是這樣？
A
回答
3
在我意識到的ML的所有實現中都是如此，儘管我當然會相信可以創建一個不是這種情況的實現。
相關問題
- 1. 標準ML字符串到列表
- 2. 標準ML排列
- 3. 標準ml使bst不在列表中
- 4. 標準ML
- 5. 回溯到標準ML
- 6. 時間複雜度 - O（n^2）到O（n log n）搜索
- 7. 實際上是鏈接列表添加O（N）或O（1）？
- 8. 標準ML：搜索元組列表
- 9. 標準ML：通過列表搜索
- 10. 標準ML異常
- 11. 標準ml quicksort
- 12. 找到O（1）的空間和O（n）的時間
- 13. 時間複雜度O（N日誌（log n）的）+ N O（L）
- 14. 標準ML的GUI？
- 15. 排序在O（n + mlogm）時間陣列
- 16. 低於標準ML作用
- 17. O（n）的列表減法
- 18. 標準ML：回溯混亂
- 19. 時間複雜度：O（logN）或O（N）？
- 20. 在O（n）時間中發現陣列中的10個最大整數時間
- 21. O（n Log n）是多項式時間嗎？
- 22. 下面的函數是O（n）時間和O（1）空間，其中n = | A |？
- 23. 標準ML - 返回列表中給定值出現的索引
- 24. 標準ML：獲取列表中的最後一個
- 25. 更改標準ml列表中的變量
- 26. 標準ML多態排序
- 27. O（nlog * n）和O（n）之間？
- 28. O（n^2）中是O（mn）嗎？
- 29. 反向函數和追加函數到自定義列表標準ml
- 30. 標準ML的Haskell-like庫
除非ML的模式匹配比Haskell（我覺得很難相信，但不能排除）更靈活，否則任何這樣的更改都需要不同的API，特別是它會打破節點列表上的所有模式匹配。 – delnan