Comment by smountjoy

The difference in running time grows exponentially with the size of the input. I'd say that's "literally" exponential.