View Single Post
  #2  
Old 05-04-2012, 07:32 AM
magdon's Avatar
magdon magdon is offline
RPI
 
Join Date: Aug 2009
Location: Troy, NY, USA.
Posts: 595
Default 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 View Post
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.
__________________
Have faith in probability
Reply With Quote