1. Engineering
  2. Computer Science
  3. prove 1 if f1n o f2n and f2n...

Question: prove 1 if f1n o f2n and f2n...

Question details

Prove:

1. If f1(n) = O( f2(n) ) and f2(n) = O( f3(n )) then f1(n) = O ( f3(n) )
2. g(n) = O( f(n) ) if and only if f(n) = Ω( g(n) )

3. 3^n is not O(2^n)

4.n log(n) = Ω(n)

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution