gpt4 book ai didi

scala - Scala 的 ListBuffer 大小的运行时间是多少?

转载 作者:行者123 更新时间:2023-12-01 02:45:14 35 4
gpt4 key购买 nike

它是常数还是 O(n)?如果 O(n) 是否存在具有恒定时间大小操作的类似数据结构?

最佳答案

奇怪的是,sizelengthListBuffer docs 中有不同的描述.当然,ListBuffer.length是恒定时间。在 Scala 2.8 之前,length确实是 O(n),但这是 now fixed . implementation of size TraversableOnce表明它是 O(n),但我可能遗漏了一些东西。

Scala 集合的其他性能特征是 documented here .对于 ListBuffer具体来说,

             head     tail     apply   update   prepend  append  insert
ListBuffer C L L L C C L

其中 C 是常数,L 是线性时间。

编辑:ListBuffer 的长度和大小现在都是 O(1) - @KiptonBarros 提到的问题已用 Scala 2.9.1 解决,请参阅: https://issues.scala-lang.org/browse/SI-4933

关于scala - Scala 的 ListBuffer 大小的运行时间是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7061842/

35 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com