Qual è l'opposto del 'load factor' (in riferimento alle tabelle hash)

0

Quando il carico della tabella hash diventa troppo grande in proporzione alle dimensioni della tabella hash, si aumenta la dimensione della tabella hash per migliorare le prestazioni. Quando il carico è troppo grande dipende da un valore predeterminato, il fattore di carico .

Come si fa riferimento al termine che decide quando ridurre la dimensione della tabella hash quando il carico è troppo piccolo?

if (load > size * 0.75)
    increase_size();
if (load < size * 0.25)
    decrease_size();

Qui 0.75 è il fattore di carico della tabella hash. Come si chiama 0.25 ?

    
posta David Tran 01.10.2017 - 19:00
fonte

1 risposta

1

Hai indicato il fattore di carico corrente con load . Il 0,75 è solo una soglia per il fattore di carico massimo. Allo stesso modo 0,25 è una soglia che descrive il fattore di carico minimo che siamo disposti a tollerare.

    
risposta data 01.10.2017 - 19:10
fonte

Leggi altre domande sui tag