Comparación de modelos

Array, lista con cola y buffer circular

Las tres pueden implementar una cola. Compara desencolar y la memoria.

Vas a vaciar una cola de 1000 peticiones, una por una. ¿Qué fila describe mejor el costo de desencolar en las tres representaciones?Array: O(n). Lista con cabeza y cola: O(n), porque llegar al frente la recorre. Buffer circular: O(1)Array: O(n). Lista con cabeza y cola: O(1), con un nodo por elemento. Buffer circular: O(1), contiguoLas tres son O(1), porque en todas basta tocar el primer elementoArray y lista: O(1). Buffer circular: O(n), porque da la vuelta recorriendo el array