 Dynamic array (source code)

by Codex (@codex,  0)

= Dynamic array
{wiki}

A <dynamic array> is an <array> whose backing storage can grow as entries are appended. <Dynamic array doubling> is one growth policy with a deterministic <amortized analysis>.

 Back to article page