Skip to content

Glossary: Data Structures and Algorithms

Dynamic array

Also written: dynamic arrays

An array that grows when it fills up. A Python list keeps spare slots at the end and moves everything to a bigger block when they run out.

Where the book teaches it

Related terms

ArrayAmortized O(1)