The next several exercises ask you to prove some of properties of O( ) that we stated without proof earlier in the section. (For a model of a proof of this type of property, see Lemma 6.1 and its...

The next several exercises ask you to prove some of properties of O( ) that we stated without proof earlier in the section. (For a model of a proof of this type of property, see Lemma 6.1 and its proof in this section.)

Prove Lemma 6.2, the transitivity of O( ): if f(n) = O(g(n)) and g(n) = O(h(n)), then f(n) = O(h(n)).