Charging a penny only works when the array is empty and n elements are moved to the new array. Normally 2n elements would be moved, and each push should be charged two cents. The important point, however, is that spreading the cost over all pushes results in a constant per-push charge.
This page last modified on 24 January 2006.