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?

Results 1 to 2 of 2

- Feb 16th 2011, 03:20 PM #1

- Joined
- Sep 2009
- Posts
- 47

- Feb 16th 2011, 08:07 PM #2

- Joined
- Oct 2009
- Posts
- 4,261
- Thanks
- 2