4- Tablas Hash4.6 Resumen de costes Resumen de costes
Tenemos una tabla de tamaño maxTam e insertamos n claves.  Encadenamiento: n<=maxTam Tiempo: en media O(1) Memoria: n(tamañoClave+2) Recolocación: 2n<=maxTam Tiempo: en media O(1) Memoria: 2n*tamañoClave Parece peor, pero si las claves son muy pequeñas puede ocupar menos memoria que el encadenamiento.
E.Mayordomo y K. Urzelai elvira at posta.unizar.es karmelo at posta.unizar.es Fecha de actualización: 17-12-08