Question

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 that f ∉ O(g) and g∉O(f)

Answer 1

\[\sqrt{s}fd \prime22fds\]

Answer 2

Hi Uplusgood, how did you get to this conclusion, please?

Answer 3

If anyone else can be of assistance as well, that would be appreciated :)