Revisión de código

Revisa este cambio

Un compañero propone cambiar el array de 50 000 pedidos de una tienda por una lista enlazada. Su argumento: «a veces borramos pedidos del medio, y en una lista borrar es O(1)». Los pedidos se buscan por número antes de borrarlos, y la página principal los recorre todos cada vez que carga.

Un compañero propone cambiar el array de 50 000 pedidos de una tienda por una lista enlazada, porque «a veces borramos pedidos del medio, y en una lista borrar es O(1)». Los pedidos se buscan por número antes de borrarlos, y la página principal los recorre todos cada vez. ¿Qué le respondes?Que tiene razón: borrar del medio es lo que más pesa, y en una lista borrar un nodo cuesta O(1) siempreQue borrar es O(1) solo con el nodo a mano; aquí hay que buscarlo antes, y recorrer sale más lentoQue la lista ocupa menos memoria que el array, así que el cambio es seguro aunque no sea más rápidoQue solo vale la pena si es una lista doble, que borra en O(1) sin necesidad de buscar el pedido antes