Simplify $O(n^k/2^n)$

106 Views Asked by At

In one of my complexity analysis, I came up with $O(n^k/2^n)$, where $k$ is a fixed number and $n$ is the size of the data. However I rarely see a big-O written as this. Is there a way to even further simplify this complexity in terms of $n$ and $k$ that I miss? Thanks a lot.

1

There are 1 best solutions below

0
On

Hint Do you know that $$\frac{n^k}{2^n}\to 0$$ for any $k$?