Pregunta 58

Técnico Auxiliar Informática del Estado - 2023 - Informática - Congreso de los Diputados (Libre)

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.