Suponga que en una tabla hash que resuelve las colisiones por encadenamiento se han insertado N claves o llaves distintas uniformemente distribuidas. Para eliminar una llave es necesario encontrarla en la tabla que está representada por un arreglo de longitud M, por lo tanto se espera que en promedio la complejidad de la operación eliminar sea: