Please enable JavaScript.

Coggle requires JavaScript to display documents.

HASHING - Coggle Diagram

- - - - UNIVERSO CHIAVI >> CHIAVI USATE
- - - - COLLISIONI
        
        GESTIONE
        
        LISTE DI TRABOCCO
        
        FATTORE DI CARICO
        
        NON C'E' LIMITE
        
        PUO' ESSERE > 1
        
        ALFA = NUMERO ELEMENTI MEMORIZZATI / NUMERO POSIZIONI DISPONIBILI
        
        HASHING UNIFORME SEMPLICE
        
        COMPLESSITA' = Theta(ALFA)
        
        METODI
        
        METODO DELLA DIVISIONE
        
        METODO UNIVERSALE
        
        COLLEZIONE FUNZIONI DI HASHING
        
        METODO DELLA MOLTIPLICAZIONE
        
        ARRAY + LISTE
        
        CELLE TOTALI = m*5
        
        INDIRIZZAMENTO APERTO
        
        SOLO ARRAY
        
        CELLE TOTALI = m*2
        
        CALCOLO POSIZIONI LIBERE
        
        FUNZIONE DI ISPEZIONE
        
        ARGOMENTI
        
        2 more items...
        
        FATTORE DI CARICO
        
        C'E' UN LIMITE
        
        SEMPRE < 1
        
        SCANSIONI
        
        DOPPIIO HASHING
        
        SCANSIONE QUADRATICA
        
        ADDENSAMENTO SECONDARIO (BLANDO)
        
        SCANSIONE LINEARE
        
        PROBLEMA
        
        1 more item...
        
        FUNZIONE HASH AUSILIARIA
        
        1 more item...
- - - - TIGHT STRATEGY
        
        RADDOPPIA
    - - RIAPPLICHIAMO FUNZIONE HASH