Simplificar

Question

En uno de mis análisis de complejidad, se me ocurrió con $O(n^k/2^n)$, donde $k$ es un número fijo y $n$ es el tamaño de los datos. Sin embargo rara vez veo un big-O escrito como este. ¿Es allí una manera incluso simplificar aún más esta complejidad en términos de $n$ y $k$ que echo de menos? Muchas gracias.

Answer 1

Sugerencia ¿Sabes que $$\frac{n^k}{2^n}\to 0$$ for any $$%k?