State a function f(n) that is $O(n^3)$ and $\Omega(n)$ but is not in $\Theta(n^d)$ for any $ 1 \leq d\leq 3$

45 Views Asked by At

State a function f(n) that is $O(n^3)$ and $\Omega(n)$ but is not in $\Theta(n^d)$ for any $ 1 \leq d\leq 3$

So far I don't think it's possible. But I could be wrong, any help would be appreciated.

1

There are 1 best solutions below

0
On

Hint: think about logarithms.

Further hint: (hidden)

Consider $f(n)=n \log n$.