Primitive, constant-time operations
Linear in the number of elements.
Linear in the number of elements in the list.