Technically, it _is_ linear complexity. It's just that `n` is always a fixed value, so there isn't much point to the comment.