Data structures 是否在标准的MLO（n）时间内追加到列表？

我试图在列表的末尾插入元素，但我想知道这样做是否会很慢

---

我知道在Scheme中附加元素需要遍历整个列表，因此长度为N的列表需要O（N）时间。在ML中也是这样吗？

我所知道的所有ML实现中都是这样，尽管我肯定会相信创建一个实现是可能的，但事实并非如此。

除非ML的模式匹配比Haskell的（我很难相信，但不能排除）灵活得多，否则任何这样的更改都需要不同的API，特别是它会破坏节点列表上的所有模式匹配。