Transferencia

La misma idea en un diccionario de papel

Un diccionario de papel es un array ordenado: las palabras están en orden alfabético y nadie lo recorre página a página. Se abre por la mitad y se descarta media parte. Añadir una palabra nueva obliga a reimprimir: por eso hay ediciones nuevas y no inserciones.

Una librería guarda su catálogo en un array ordenado y recibe 500 títulos nuevos por semana. ¿Qué estrategia aplica la idea de reimprimir un diccionario de papel?Guardar los títulos nuevos en un array aparte sin ordenar y buscar en los dos con búsqueda binariaAcumular los títulos nuevos y fusionarlos con el catálogo de una sola pasada, una vez por semanaReordenar el catálogo entero con cada título nuevo, para que el orden nunca se rompaInsertar cada título nuevo en su sitio cuando llega, desplazando todos los siguientes