- #1

dba

- 32

- 0

## Homework Statement

proof if f(n) = O(g(n)) then g(n) = O(f(n))

= stands for element of

c is some constant

## Homework Equations

if f(n) <= c*g(n) then f(n) = O(g(n))

if g(n) <= c*f(n) then g(n) = O(f(n))

## The Attempt at a Solution

I tried to go from the left-hand-side(LHS) to the right-hand-side(RHS) but this did not work out

if f(n) <= c_1*g(n) then g(n) <= c_2*f(n)

LHS-> f(n) <= c_1*g(n) multiply both sides by 1/c_1

1/c_1*f(n) <= g(n)... not getting to RHS, this does not work

If anyone can give me a hint what else I could do.

Thanks