Let f, g: Z+ →R be defined as follows:

f (n)

n, for n odd

1, for n even

g(n)

1, for n odd

n, for n even

Verify thatf /∈ O(g) and g /∈ O(f )

No clue where to start. It's stating f and g are real, positive numbers that I understand. (Doh)

Printable View

- Dec 3rd 2012, 02:17 PMmizzlizzymFunction Dominance
Let f, g: Z+ →R be defined as follows:

f (n)

n, for n odd

1, for n even

g(n)

1, for n odd

n, for n even

Verify thatf /∈ O(g) and g /∈ O(f )

No clue where to start. It's stating f and g are real, positive numbers that I understand. (Doh)