Voy a ser pedante contigo. Si se trata de temas técnicos, debe ser realmente preciso o todo será un desastre antes de darse cuenta. Entonces si escribes,
¿En qué punto una gran notación O de velocidad de aumento más rápida ignora una notación O grande de velocidad de aumento más lenta?
No puedo evitar notar que realmente estás preguntando: “¿Cuándo una notación ignora una notación”? No tiene sentido, ¿verdad? Las anotaciones no ignoran las cosas. Las anotaciones no hacen nada.
- ¿Por qué encontrar el trabajo múltiple menos común?
- En un gráfico no dirigido, ¿cuál es el grado de un vértice con un bucle automático?
- ¿Necesitamos aprender el algoritmo primero antes de aprender el desarrollo web?
- ¿Cuál es un buen editorial para Cube Cakes en CodeChef?
- ¿Por qué las variables de matriz no tienen una dirección?
Así que ni siquiera estoy seguro de lo que quieres decir. Pero si quiere decir, ¿cuándo la función con la tasa de crecimiento más rápida excede la función con la tasa de crecimiento más lenta, entonces las otras respuestas son correctas: eso puede estar en cualquier lugar o en ninguna parte, intercambian lugares cero veces, una vez o muchas veces, ¡e incluso es posible que la función con el límite superior más grande sea en realidad más pequeña en todas partes!
Por ejemplo, si [math] f = O (n) [/ math] y [math] g = O (n ^ 2) [/ math], entonces puede ser que [math] f (n) = n [ / math] mientras que [math] g (n) = 0 [/ math].
Puede ver fácilmente todas esas cosas mirando la definición de O grande.