Ten Slots At A Time

A team replaces capacity *= 2 with capacity += 10 to "save memory." The list starts at capacity 10 and receives 100,000 appends; every resize copies all elements currently stored.

How many element copies does each policy perform?

About $5.0 \times 10^8$ with += 10, about $5.0 \times 10^7$ with doubling.

About $5.0 \times 10^8$ with += 10, about $1.6 \times 10^5$ with doubling.

About $1.0 \times 10^5$ with += 10, about $1.6 \times 10^5$ with doubling.

About $1.0 \times 10^6$ with += 10, about $1.6 \times 10^5$ with doubling.