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

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