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.
Quote:
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.
|