标签： data-structures sml ml
我试图在列表的末尾插入元素，但我想知道这是否会很慢？
我知道在Scheme中追加元素需要遍历整个列表，因此需要O（N）时间来获取长度为N的列表。在ML中也是如此吗？
答案 0 :(得分：3)
在我所知道的ML的所有实现中都是如此，但我当然相信可以创建一个不是这种情况的实现。