3 ms·If the cost doubles for each increment in the input size, it's O(2^n).by lern_too_spel 1y agoIf the cost doubles for each increment in the input size, it's O(2^n).mvdtnz 1y agoRight you are, my bad.