clojure subvec O(n)而不是O(1)？

Question

所以我有

(def a (vec (range 1000000)))
(def b (vec (range 100000)))

并采取两个向量的其余部分

(time (dorun (subvec b 1 100000)))
=>"Elapsed time: 3.585556 msecs"
(time (dorun (subvec a 1 1000000)))
=>"Elapsed time: 43.088316 msecs"

医生说这个操作需要O(1).我错过了什么吗？

Answer 1

该时间用于dorun遍历整个矢量切片.

顺便说一下,矢量并不是懒惰的; 将它们包裹在dorun/中doall是没有意义的.