Thread: When the growth function = 2^N
View Single Post
  #1  
Old 04-18-2012, 06:54 PM
timhndrxn timhndrxn is offline
Junior Member
  
Join Date: Apr 2012
Posts: 9
Default When the growth function = 2^N
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?
Reply With Quote