Growth function question.

[krzysztof.szymanski]

I have one question regarding growth function.
Growth function is monotonically increasing until it reaches break point, since it's value is 2^N. What happens next? I would expect it to be at least non-decreasing. Am I right or maybe I'm missing something? Thanks.

[magdon]

Yes, the growth function is non-decreasing. In general, after the break point we cannot say much more other than the growth function is upper bounded by a polynomial.

Originally Posted by krzysztof.szymanski

I have one question regarding growth function.
Growth function is monotonically increasing until it reaches break point, since it's value is 2^N. What happens next? I would expect it to be at least non-decreasing. Am I right or maybe I'm missing something? Thanks.