Quote:
Originally Posted by tathagata
But doesn't lecture 6 discuss a more strict bound only if we have a break point? Whereas Q5 asks for any possible growth function, so being less than 2^N is sufficient I would have thought. What am i missing?
|
We either have a break point, or else we don't. In the latter case, the growth function is identically
. In the former case, the growth function is constrained such that many formulas cannot possibly be valid growth functions.