Glossary: Coding Interviews in Go
Exponential time
Also written: O(2ⁿ)
Running time of O(2ⁿ), where the work doubles with every extra item. It is fine for about 20 items and far too slow for 50.
Glossary: Coding Interviews in Go
Also written: O(2ⁿ)
Running time of O(2ⁿ), where the work doubles with every extra item. It is fine for about 20 items and far too slow for 50.