Thread: HW4, Question 1
View Single Post
  #4  
Old 04-30-2012, 03:38 PM
yaser's Avatar
yaser yaser is offline
Caltech
 
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,477
Default Re: HW4, Question 1

Quote:
Originally Posted by rodrigo View Post
I used the bound we derived in lecture 6: sum(i=0 to dvc, of N choose i ). This should yield a tighter bound on e as sum(i=0 to dvc of, N choose i ) <= (2N)^dvc
I take it you used {2N \choose i} since you are evaluating the growth function at 2N.
__________________
Where everyone thinks alike, no one thinks very much
Reply With Quote