For each pair (f,g) of functions below, state whether either, neither, or both of the following are true: f(n)=O(g(n)),g(n)=O(f(n)). Briefly justify your answers. 1. f(n)=ln(n),g(n)=lg(n). Note that ln denotes log to the base e and lg denotes log to the base 2 . 2. f(n)=3n,g(n)=n100 3. f(n)=3n,g(n)=2n 4. f(n)=1000n2+2000n+4000,g(n)=3n3+1