Una cola se implementa utilizando una array de modo que las operaciones ENQUEUE y DEQUEUE se realicen de manera eficiente. ¿Cuál de las siguientes afirmaciones es CORRECTA (n se refiere al número de elementos en la cola)?
(A) Ambas operaciones se pueden realizar en el tiempo O(1)
(B) Como máximo se puede realizar una operación en el tiempo O(1), pero el peor de los casos para la otra operación será Ω(n)
(C) El peor la complejidad temporal del caso para ambas operaciones será Ω(n)
(D) La complejidad temporal del peor caso para ambas operaciones será Ω(log n)
Respuesta: (A)
Explicación: Podemos usar una array circular para implementar ambas en tiempo O(1) . Consulte el artículo a continuación para obtener más detalles.
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