Revisión de código

Revisa este código de un agente

Un agente escribió esta función para un servicio que añade unos 10 000 productos nuevos por minuto al índice:

Texto

1  función agregar_producto(índice, p):2      agregar(índice, p)          # al final3      ordenar(índice, por código)

Un agente escribió agregar_producto(índice, p) para un servicio que añade unos 10 000 productos por minuto: agregar(índice, p) al final y luego ordenar(índice, por código). ¿Qué cuesta en realidad cada llamada y qué estructura correspondía?Cuesta O(n) por alta, pero bastaría cambiar ordenar por una inserción con búsqueda binaria para que fuera O(log n)Cuesta O(log n) por alta, porque ordenar un array casi ordenado solo tiene que buscar el sitio del producto nuevoEs correcto y eficiente: agregar al final es O(1) amortizado y ordenar es una operación de biblioteca optimizadaReordena todo el índice en cada alta: O(n log n) por producto; correspondía un árbol balanceado o un hash