Quiz sobre Notaciones Asintóticas

¿Qué se analiza principalmente en el análisis de algoritmos?

• El comportamiento asintótico para valores grandes de n

• El costo de ejecución para valores pequeños de n

• La elección del algoritmo para problemas pequeños

• El tiempo de ejecución en el peor caso

¿Qué es una asíntota?

• Una línea que se aproxima a otra función

• Una función que crece indefinidamente

• Una curva que no tiene límite

• Una constante que se utiliza en algoritmos

¿Qué representa la notación Ω?

• Cota superior no ajustada

• Cota superior ajustada

• Cota exacta de una función

• Cota inferior de una función

Explica con tus propias palabras la diferencia entre la notación O(n)O(n)O(n) y o(n)o(n)o(n).

Considera dos funciones de complejidad f(n)=3n2+5n+2f(n) = 3n^2 + 5n + 2f(n)=3n2+5n+2 y g(n)=n2g(n) = n^2g(n)=n2. ¿Cuál es la notación asintótica que describe el crecimiento de f(n)f(n)f(n)? Justifica tu respuesta.