Las tablas de hash son efectivas para implementar diccionarios

En el peor caso, buscar algo en una tabla de hash es O(n) pero en tiempo promedio, es O(1)

Se asocia a cada valor de la clave un indice de un arreglo, por lo tanto buscar, insertar y eliminar es en O(1)

Direccionamiento cerrado(El lindo)

Busqueda= O(longitud de la lista asociada)
Inserción= O(1)
Borrado = O(longitud de la lista asociada)

Si mantenemos la tería de Uniformidad Simple, la busqueda fallida sería en Theta(1+a) y la busqueda exitosa en Theta(1+a/2)