As the question stated, can I find any two functions $f(n)$ and $g(n)$ such that they satisfy:
- $f(n) \not\in O(g(n))$
- $g(n) \not\in O(f(n))$
As the question stated, can I find any two functions $f(n)$ and $g(n)$ such that they satisfy:
$$f(n) = \begin{cases} 0 & \text{ if } n \text{ is odd}\\ n & \text{ otherwise} \end{cases}$$
$$g(n) = \begin{cases} 0 & \text{ if } n \text{ is even}\\ n & \text{ otherwise} \end{cases}$$