I mean, maybe they need to exponentiate the bound or something. e.g. 2^(4n) is much much much worse than 2^n.

The sentence did strike me a little wierd though.