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 ...