Please enable JavaScript.
Coggle requires JavaScript to display documents.
Complessità di algoritmi analisis-financieros (Analisi complessa (Funzione…
Complessità di algoritmi
Correttezza
Efficenza
Limiti
Hardware e software
Dimensione input
Grandezza
n elementi
Matrici n*m
Grado del polinomio
N. Bit per rappresentare gli elementi
Prodotto tra due elementi
Configurazione dell’input
Analisi complessa
Macchina RAM
Operazioni elementari
Stesso costo (unitario)
Indipendente dall’ingresso
Funzione di costo T(n)
Dimensione dell’input
Notazione asintotica
Risultsti meno precisi
Semplifica la vita
Indipendente dell’HD e SW
Si realizza su carta
Casi di analisi
Caso migliore
Limite inferiore
Utile per confronto
Caso medio
Difficile da fare
Ipotesi distributiva input
Caso peggioe
Limite superiore
Input è sempre il generico n
Analisi asintotica
Andamento asintotico
O(g(n))
Limite superiore
Caso peggiore
Ω(g(n))
Limite inferiore
Θ(g(n))
Limite stretto
Completamente funzione invariante
Degradamento di prestazioni
Al crescere dell’input
Regole
Parte più costosa
Parti riprtite
Istruzione dominante
Ciclo anidati
Complessità problemi
Efficenza
Risoluzione
Limite superiore
We know
Limite inferiore
