Así que estoy estudiando grandes $O$ notación en este momento y estoy trabajando en un problema y tengo $O(x^{-10})$ y me pregunto si es posible tener un término con $O(x^{-n})$ porque nunca me lo he encontrado en ninguno de los ejemplos que hemos repasado en clase.
Gracias.
Como sugieren los comentarios, la sensibilidad de ese resultado depende del contexto. Como en los comentarios, esto no sería una respuesta sensata a una pregunta de tiempo de ejecución sobre el tamaño de la entrada $x$ . Tampoco es tan probable que sea una respuesta útil si $f(x)=O(x^{-1})$ como $|x|\to 0$ . Pero pourrait ser una respuesta sensata como parte de una expansión asintótica de una función como $|x|\to \infty$ . Por ejemplo, con $f(x)=1/(1+x^2)$ , como $|x|\to\infty$ $|f(x)|=O(x^{-2})$ .
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.
