View Single Post
Old 04-19-2012, 07:57 AM
jcatanz jcatanz is offline
Join Date: Apr 2012
Posts: 41
Default Re: When the growth function = 2^N

Originally Posted by timhndrxn View Post
Please elaborate a little bit more in the text why this is an issue. It is crucial that the bound be polynomial. So why is 2^N bad, but N^9999 good?
Because exponential kills polynomial. I.e., for any real number a, in the limit N --> infinity N^a/2^N goes to zero.
Reply With Quote