Coste

Contar sondeos

Capacidad 7, hash(k) = k, tabla vacía. Insertas 5, 12, 19, 26 y 33: todas quieren la posición 5.

Capacidad 7, hash(k) = k, tabla vacía y sondeo lineal. Insertas 5, 12, 19, 26 y 33, que quieren la posición 5. ¿En qué posición queda 33 y cuántos sondeos hace buscarlo (contando la posición inicial)?Posición de 33Sondeos para encontrarlo