在scala中连接两个向量的时间复杂度是多少?

时间:2015-07-10 05:49:22

标签: scala vector collections time-complexity

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

0 个答案:

没有答案