Supongamos que se va a implementar una pila con una lista enlazada en lugar de una array. ¿Cuál sería el efecto sobre la complejidad temporal de las operaciones push y pop de la pila implementada mediante la lista enlazada (suponiendo que la pila se implemente de manera eficiente)?
(A) O(1) para inserción y O(n) para eliminación
(B) O(1) para inserción y O(1) para eliminación
(C) O(n) para inserción y O(1) para eliminación
(D) O(n) para inserción y O(n) para eliminación
Respuesta: (B)
Explicación: la pila se puede implementar utilizando una lista de enlaces que tiene límites O(1) tanto para la inserción como para la eliminación insertando y eliminando el elemento desde el principio de la lista.
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