Trade-offs

¿Deque o array?

Un programa solo agrega al final y lee por posición. Nunca toca el principio.

Un programa solo agrega al final y lee por posición; nunca toca el principio. ¿Qué estructura usas?Un deque: agregar al final es O(1) amortizado solo en el deque y es O(n) en el arrayUn array dinámico: no usa el principio y leer por posición no lleva suma ni modUna lista enlazada con cabeza y cola: agregar al final es O(1) sin copiar al crecerUn deque: hace todo lo del array y además agrega por el principio, así que nunca estorba