# Growth of a function

#### disregardthat

Does there exist a continuous function which outgrows polynomial growth, but not exponential growth?

I.e. does a there exist a continuous function f such that $$\frac{x^n}{f(x)} \to 0$$ and $$\frac{f(x)}{a^x} \to 0$$ for all positive real n and a?

#### hamster143

Yes. Look at it this way: you take logs of the polynomial and the exponential, you get $$g_1(x) = C_1 \ln x$$ and $$g_2(x) = C_2 x$$. Can you find a function that grows faster than g_1 and slower than g_2 for all C? Clearly you can, because ln grows extremely slowly.

#### disregardthat

Thanks,

$$x^{\sqrt{x}}$$ is such a function.

#### hamster143

Or $$e^{\sqrt{x}}$$, or $$e^{x/\ln{x}}$$.