Re: lists.texi

[Richard M. Stallman]

    was quadratic.  It essentially does ring-length times an aref in
    _vector_, which unlike checking the element at an average position in
    a _list_, would not appear to be linear in the size of the vector.

If it is a vector, you're right, it isn't quadratic.