Reinventarlo

Diseña la función hash

Tienes que hashear códigos de producto como «A1001», «A1002», … Propuesta: hash = el código numérico de la primera letra.

Hasheas códigos de producto como «A1001», «A1002», …, casi todos empezados por A, con hash = código de la primera letra y capacidad 1000. ¿Qué pasa?Se reparten bien: hay 1000 cubetas y los códigos son todos distintos entre síCasi todos los códigos caen en la misma cubeta: buscar vuelve a recorrer casi todoNada grave: calcular el hash es muy barato y buscar sigue siendo O(1) en cada códigoAlgunas cubetas quedan vacías, pero ninguna acumula más de dos o tres códigos a la vez