Please enable JavaScript.

Coggle requires JavaScript to display documents.

COMPLESSITA' - Coggle Diagram

- - - - FUNZIONE DI COSTO
        
        NOTAZIONE ASINTOTICA
        
        NOTAZIONE Ω
        
        f(n) cresce almeno come g(n)
        
        NOTAZIONE Θ
        
        f(n) cresce limitata tra c1g(n) e c2g(n)
        
        NOTAZIONE O
        
        f(n) cresce al più come g(n)
        
        COSTO OPERAZIONI ELEMENTARI = 1
        
        INPUT
        
        DIMESIONE
        
        AL CRESCERE DELLA DIMENSIONE DELL'INPUT (n)
        
        CRESCE LA FUNZIONE DI COSTO T(n)
        
        CONFIGURAZIONE
        
        CASO MEDIO (PROBABILISTICO)
        
        ASINTOTICAMENTE = CASO PEGGIORE
        
        CASO PEGGIORE
        
        CASO MIGLIORE
        
        ANALISI ASINTOTICA
        
        REGOLA DELLA PARTE PIU' COSTOSA
        
        REGOLA DELLE PARTI RIPETUTE
        
        ISTRUZIONE DOMINANTE