Revisión de código

Revisa este código de un agente

Texto

1  función apilar(p, x):2      insertar(p.datos, 0, x)       # la cima es la posición 03  función desapilar(p):4      x ← p.datos[0]5      borrar(p.datos, 0)6      devolver x

Un agente implementó la pila con la cima en la posición 0 del array (insertar y borrar en 0). ¿Qué cuesta en realidad cada operación y cómo lo arreglas?Apilar es O(1) y desapilar es O(n), porque solo borrar obliga a desplazar valoresEl orden está mal: hay que apilar al final y desapilar del principio para respetar el LIFOCada una es O(1) porque la posición 0 se alcanza de inmediato; no hay nada que arreglarCada una es O(n) porque desplaza todos los valores; la cima debería ir al final