Revisión de código

Revisa este código de un agente

Un agente implementó la cola de tareas de un servidor:

Texto

1  función siguiente_tarea(tareas):2      t ← tareas[0]3      borrar(tareas, 0)4      devolver t

El servidor tiene picos de 200 000 tareas en espera.

Un agente implementó la cola de tareas de un servidor sacando siempre tareas[0] y haciendo borrar(tareas, 0). Hay picos de 200 000 tareas en espera. ¿Qué está mal?Nada: devuelve la tarea correcta en orden FIFO y cada tarea cuesta O(1) en cada llamadaCada tarea cuesta O(n) porque borrar busca la tarea; con una tabla hash sería O(1)El orden está mal: una cola de tareas debería sacar siempre la tarea más recienteCada tarea cuesta O(n) por el desplazamiento y vaciar la cola, O(n²); falta un buffer circular