标签: scala vector collections time-complexity
给定两个长度分别为n和m的向量,使用++运算符连接它们的时间复杂度是多少?对于列表,我相信它是O(n + m)。向量是否更好? scala中的任何集合是否具有比O(n + m)更好的连接时间? 谢谢你的帮助。 :)
++