Indique cuál de las siguientes afirmaciones acerca de los algoritmos es correcta:
- A.Todo algoritmo tiene asociada una única implementación del mismo.
- B.La complejidad algorítmica representa la cantidad de recursos que necesita un algoritmo para resolver un problema.Respuesta correcta
- C.La complejidad de un algoritmo solamente se puede medir en el caso medio.
- D.La complejidad de un algoritmo solamente se puede medir en el mejor caso.
Explicación
La respuesta correcta es B. La complejidad algorítmica mide los recursos (tiempo y espacio) que necesita un algoritmo. Un mismo algoritmo puede tener múltiples implementaciones con complejidad medible en caso mejor, peor y medio.