clojure:O(1)时间得到矢量的大小

时间:2012-06-09 08:45:27

标签: clojure

上下文

(doc count)
-------------------------
clojure.core/count
([coll])
  Returns the number of items in the collection. (count nil) returns
  0.  Also works on strings, arrays, and Java Collections and Maps

问题

数量是否保证在向量上是恒定时间?

如果没有,无论如何都要在恒定时间内获得矢量的大小?

更多上下文

我实际上想得到一个向量的列表元素,我可以在O(1)中用nth做,假设我知道向量大小。

编辑:

我忘了提这个。我需要这个来处理瞬态向量。

1 个答案:

答案 0 :(得分:9)

是的,向量上的计数总是很快。但是你可以调用peek来获取它的最后一个元素。