La complejidad algorítmica más desfavorable (en notación big O) es:
- A.O(log n)
- B.O(eⁿ)Respuesta correcta
- C.O(n²)
- D.O(n³)
Explicación
La respuesta correcta es B, O(eⁿ). La notación big O describe cómo crece el coste de un algoritmo al aumentar el tamaño de la entrada, y la complejidad exponencial supera a cualquier polinomio para valores grandes de n. Por eso es la más desfavorable de la lista, frente a las complejidades logarítmica, cuadrática y cúbica.