Look carefully at the definition of big-Oh and rewrite the induction hypothesis in terms of this definition.