*answer* hw q7
Just to help other slow learners...
This is the one about the growth function for the "2intervals" hypothesis set.
I understand the answer this way:
(N choose 4) dichotomies when you pick two distinct intervals from N points
+ (N choose 2) dichotomies when you pick one interval from N points (this is when you have two intervals that overlap in some way)
+ 1 dichotomy when all 4 endpoints fall in the same interval.
