Revisión de código

Revisa este código de un agente

Un agente implementó la cola de tareas de un planificador así:

Texto

1  función siguiente(tareas):2      ordenar(tareas, por prioridad)3      devolver quitar_primero(tareas)

Se llama miles de veces por segundo y llegan tareas nuevas continuamente.

Un agente implementó siguiente(tareas) ordenando todo el array por prioridad y quitando el primero. Se llama miles de veces por segundo y llegan tareas nuevas sin parar. ¿Qué cuesta y qué estructura correspondía?O(1) por llamada, porque ordenar un array que ya estaba ordenado no hace nadaO(n) por llamada; ordenar el array una sola vez al principio bastaría para todas las llamadasO(n log n) por ordenar y O(n) por quitar el primero en cada llamada; un heap da O(log n) por extracciónO(n log n) por llamada, y solo un árbol balanceado podría mejorar eso