1. ## Big 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?

2. Originally Posted by statman101
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?
$T(n)=O(f(x))==> |T(n)|\leq M_1|f(n)|\,\,as\,\,n\rightarrow \infty$ ,

$f(n)=O(g(n))\Longrightarrow |f(n)|\leq M_2|g(n)|\,\,as\,\,n\rightarrow\infty$ ,

$M_1,M_2$ constants, so

$|T(n)|\leq M_1M_2|g(n)|$...and etc.

Tonio