Glossary: Data Structures and Algorithms in Rust
Space
Also written: space cost, extra space
The memory an algorithm needs. Big-O describes it too: has_duplicate uses O(1) extra space, while a copy would be O(n).
Glossary: Data Structures and Algorithms in Rust
Also written: space cost, extra space
The memory an algorithm needs. Big-O describes it too: has_duplicate uses O(1) extra space, while a copy would be O(n).