Glossary: Data Structures and Algorithms

Space

Also written: space cost, extra space

The memory an algorithm needs. For example, `has_duplicate` with a set uses O(n) extra space to gain speed.