3 ms·The output size is O(4/3^n), which is exponential.by matharmin 8y agoThe output size is O(4/3^n), which is exponential.