Seq.append O（1）時間和空間？

Seq.append的複雜性是什麼？它是O（1）時間和空間嗎？（a）我當然希望如此，並且（b）我沒有找到Google模塊成員的複雜界限。如果有人知道這樣的話，我很樂意有一個鏈接。Seq.append O（1）時間和空間？

編輯。我在查詢之前檢查了源代碼。這個實現是here，它最終會讓你看到this function，這個實現不能立即被我使用，而且之前的評論讓我感到困惑。

是的，它是O（1），因爲它基本上只是創建一個封裝兩個原始序列的新對象。

查看源代碼here

2014-03-29 23:15:46 MiMo

這就是說，如果你創建一個新的對象，它封裝了兩個原序列，然後繼續做反覆，要建立一個大的序列，實際上迭代產生的弗蘭肯序列不會表現非常好。 –

回答