LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Chapter 2 - Training versus Testing (http://book.caltech.edu/bookforum/forumdisplay.php?f=109)
-   -   Growth function question. (http://book.caltech.edu/bookforum/showthread.php?t=436)

 krzysztof.szymanski 05-03-2012 09:16 PM

Growth function question.

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 05-04-2012 07:32 AM

Re: Growth function question.

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 (Post 1828) 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.

 All times are GMT -7. The time now is 02:52 AM.