Revisión de código

Revisa este código de un agente

Para la misma ventana de los últimos k valores, un agente escribió:

Texto

1  agregar(ventana, x)                   # array dinámico2  si longitud(ventana) > k:3      borrar(ventana, 0)4  escribir suma(ventana) / longitud(ventana)

Para una ventana con los últimos k = 10 000 valores de un flujo de millones de lecturas, un agente usa un array dinámico: agrega, borra la posición 0 si sobra uno y escribe suma(ventana) / longitud(ventana). ¿Qué cuesta cada lectura?O(k): borrar(0) desplaza k elementos y suma recorre k; un deque con suma acumulada: O(1)O(k) solo por suma: borrar(0) es O(1), porque solo quita un único elemento del arrayO(1): k es fijo y la ventana no crece con las lecturas, así que no hay nada que cambiarO(n): suma recorre todas las lecturas recibidas hasta ahora, no solo las de la ventana