If T(n) = O(f(n)) and f(n) = O(g(n)), then T(n) = O(g(n)).

I have to prove this and need direction. Any tips?

Printable View

- Feb 16th 2011, 02:20 PMstatman101Big Oh
If T(n) = O(f(n)) and f(n) = O(g(n)), then T(n) = O(g(n)).

I have to prove this and need direction. Any tips? - Feb 16th 2011, 07:07 PMtonio