Supongamos que tenemos $Q(x)$ un creciente y positiva de la función, y vamos a buscar la (aproximado) más pequeño $i$ tal que
\begin{equation} Q(i) \geq n \end{equation}
Si se puede estimar $Q(i)$ $\Theta$ notación, podemos estimar el más pequeño $i$ utilizando la misma notación de Landau?
Qué hay de las otras notaciones? $o$, $\sim$, ...?
Gracias.
Esto es esencialmente pidiendo la inversa aproximada de $Q$.
A veces esto es fácil: Si $Q(i) =i^m $ entonces $P^{-1}(n) =n^{1/m} $.
A veces sólo como resultado aproximado puede ser obtenido de: Si $Q(i) = i\cdot \ln(i) $ entonces $P^{-1}(n) \approx \dfrac{n}{\ln(n)} $ con adicional de los términos de error.
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
