Is getting the value of the middle element of a std::vector slow, fast, or fast$*?$

Here slow means it takes time proportional to the size of the vector, fast means it takes constant time, and fast$*$ means it takes constant amortized time.

slow

fast

fast$*$