Specify what `N` in the complexity is

[gnzlbg]

From Casey's feedback:

Many of the complexity requirements are stated as O(N), but don't specify what N is. O(Capacity) or O(size()) or O(last - first) would be better.