Behavior of a sum

46 Views Asked by At

Let $n$ a positive value and let us consider any increasing function $f(x)$.

What is the asymptotic behavior of the lowest $k$ (using for instance $O$) which fulfil the following constraint

$$\sum_{i=1}^k f(i) \geq n$$

?

Thank you.