Linear time
= Linear time
{title2=$O(n)$}
A <time complexity> bounded by $O(n)$ for input size $n$. A single pass with constant work per input entry has this bound.
= Linear time
{title2=$O(n)$}
A <time complexity> bounded by $O(n)$ for input size $n$. A single pass with constant work per input entry has this bound.