Título: DUDA Big O: diferencia entre O(n^2) y O(2^n) Publicado por: RichieTozier21 en 29 Enero 2023, 22:07 pm Buenas.
No consigo ver la diferencia entre O(n^2) y O(2^n), y lo “poco” que encuentro en la red no me aclara nada. Veo ejemplos de complejidad cuadrática y lo entiendo, pero luego veo de complejidad exponencial y digo: coño, pero si al final es el mismo que el otro :/ Gracias de antemano. Título: Re: DUDA Big O: diferencia entre O(n^2) y O(2^n) Publicado por: Falo Zipo Pixote en 30 Enero 2023, 08:41 am Prueba a darle a "n" diferentes valores numéricos y verás la diferencia.
Título: Re: DUDA Big O: diferencia entre O(n^2) y O(2^n) Publicado por: K-YreX en 19 Febrero 2023, 01:46 am Ya tiene unos días este tema pero creo que esto puede ser de ayuda para cualquiera que tenga dudas con este tema:
https://www.wolframalpha.com/input?i=representar+x%5E2+2%5Ex&lang=es Si representas ambas funciones en una gráfica (como en el enlace anterior), se puede ver fácilmente que el ritmo de crecimiento es |