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^n)Respuesta correcta
  • C.O(n²)
  • D.O(n³)

Explicación

La respuesta correcta es B. La complejidad O(e elevado a n) es la más desfavorable. La jerarquía es O(log n) menor que O(n cuadrado) menor que O(n cúbico) menor que O(e elevado a n).