在Scala中,对于ListBuffer,trimStart和trimEnd的运行时间是多少?

时间:2011-08-18 09:48:39

标签: scala complexity-theory scala-collections

假设我只删除一个元素。我希望这些方法实现一个固定大小的ListBuffer。我只会在O(1)时间运行时使用。如果有人知道实现细节,那么文档有点含糊不清?

1 个答案:

答案 0 :(得分:6)

相关的实施是there (for ListBuffer)there (for BufferLike)

trimStart(n)n呈线性关系(因此,如果删除单个元素,则为常量); trimEnd(n)与集合的大小呈线性关系。

除此之外,我没有看到你希望如何使用ListBuffer方法改变大小的固定大小trim ......