[r6rs-discuss] Proposed features for small Scheme, part 4F: more symmetry

[Arthur A. Gleckler]

> However, so-called RAM is no longer random access in the sense of O(1)
> access time; it is now O(N) (though with a much smaller constant than
> is required for linked access) unless the vector is entirely within a
> CPU cache.

This is misleading.  Accessing a particular element is not O(N) if N
is the length of the vector.  It's still O(1), but with a much larger
constant.  In other words, access time is not proportional to the
length of the vector.