Re: arrays vs. vectors

Lauri Alanko <la@xxxxxx> writes:
>Which is of course amortized to Theta(1), so it's not really relevant
>unless you're doing real-time applications.

Oh, sure, I didn't mean to imply otherwise -- although, since we're quibbling,
there is an optional mode, for people more worried about space than about
time, in which each copying step adds a constant number of cells, and if you
choose that, then even the amortized time is Theta(n), but with a small
constant factor.
.