Glossary: Data Structures and Algorithms in Go

Space

Also written: space cost, extra space

The memory an algorithm needs. For example, the duplicate check with a set uses O(n) extra space.