Fuente- https://en.wikipedia.org/wiki/Big_O_notation
¿Es correcta la parte resaltada en rojo?
$\forall$$ n_0 $ $ \existe $$n>n_0$
Debería ser lo contrario (para todos y para algunos debería intercambiarse). Por favor, aclare si me estoy equivocando.
Respuesta
¿Demasiados anuncios?
mani
Puntos
21
La parte resaltada en rojo parece correcta. La corrección que sugieres da una definición diferente del $\Omega$ notación. De hecho, sólo hay que ver la línea que hay debajo de la parte que has resaltado. Esta segunda versión es un requisito más fuerte, ya que $f(n)$ debe ser mayor que $kg(n)$ para todo lo que sea suficientemente grande $n$ (es decir, para todos los $n$ partiendo de algún valor $n_0$ ) y no sólo para infinitos valores de $n$ .
