Array #

Access by index is $\mathcal{O}(1)$.

While insertion and deletion at the end are $\mathcal{O}(1)$, those at arbitrary positions are $\mathcal{O}(n)$ due to element shifting.

Types by Size: Fixed-Size Array, Dynamic-Size Array

Types by Dimension: One-Dimensional Array, Multi-Dimensional Array