8

语境

(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 来完成。

编辑:

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

4

1 回答 1

11

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

于 2012-06-09T09:21:23.137 回答