A complete pass through the array is required. This complexity is O(
n
) where
n
is the size of
a
.