Exponential Complexity - O(2^n)

The runtime of the algorithm gets doubled after every addition in the input. (Reading time: 1 minute)

We'll cover the following...

If an algorithm’s time complexity is O(2^n), its runtime is doubled after every addition to the input ...