¿Cuál es la complejidad de tiempo correspondiente para diferentes operaciones como insertar en la cabeza, insertar en la cola, eliminar la cola, buscar un elemento en una lista circular doblemente enlazada?
(A) O(n), O(1), O(n), O(n)
(B) O(1), O(1), O(1), O(n)
(C) O(1 ), O(1), O(1), O(1)
(D) Ninguna de las anteriores
Respuesta: (B)
Explicación: https://www.geeksforgeeks.org/doubly-circular-linked-list-set- 1-introducción-e-inserción/
Cuestionario de esta pregunta
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