Considere el problema de invertir una lista enlazada individualmente. Para tomar un ejemplo, dada la lista enlazada a continuación,
la lista enlazada invertida debería verse como
¿Cuál de las siguientes afirmaciones es VERDADERA sobre la complejidad temporal de los algoritmos que resuelven el problema anterior en el espacio O(1)?
(A)
El mejor algoritmo para el problema toma
(B)
El mejor algoritmo para el problema toma
(C)
El mejor algoritmo para el problema toma
(D)
No es posible invertir una lista enlazada individualmente en el espacio O(1).
Respuesta: (A)
Explicación:
La lista enlazada dada es una lista enlazada inversa y el mejor algoritmo en la lista enlazada inversa toma 
tiempo en el peor de los casos. Entonces, la opción A es la respuesta correcta.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA