Seq.append O（1）时间和空间？

Question

Seq.append的复杂性是多少？是O（1）时间和空间吗？

我可能会补充一点（a）我当然希望如此，并且（b）我没有通过谷歌来查看Seq模块成员的复杂性界限。如果有人知道这一点，我很乐意找到它的链接。

EDIT。在询问之前我确实检查了源代码。实现是here，最终会让你看到this function，我的实现无法立即访问，之前的评论让我感到困惑。

Answer 1

是的，它是O（1），因为它基本上只是创建一个封装两个原始序列的新对象。

请参阅源代码here