Quote:
Originally Posted by yaser
Actually, we also know the definition of growth functions, and this may be the key to answering the question.
|
I think i get it now. Let
. Now, if we partition any set of
points into two sets of
points each, each of these two partitions will produce
dichotomies at best. If we now combine these two sets, then the maximum no. of dichotomies possible will be the cross product of the two sets of dichotomies (with N points each), i.e.,
Thank you.