Glossary: Coding Interviews in Rust
Exponential time
Also written: O(2ⁿ), exponential
Work that doubles with every extra item. It is fine for n up to about 20 (about a million steps) but far too slow for n = 50.
Glossary: Coding Interviews in Rust
Also written: O(2ⁿ), exponential
Work that doubles with every extra item. It is fine for n up to about 20 (about a million steps) but far too slow for n = 50.