"Doing anything else but random access into an array is going to be slow." How slow are we talking?

Constant time $($its speed doesn't depend on how big the array is$)$

Linear time $($it gets slower in proportion to the number of elements$)$

Quadratic time $($its gets increasing slower based upon the square of the size$)$