Operations

Search

$$O(n)$$

Access

• $$O(1)$ (by index)

Insert

• At end: $O(1)$
• At beginning: $O(n)$

Delete

• From end: $O(1)$
• From beginning: $O(n)$