Riassunti VERIFICATO
Comportamento asintotico di una funzione
100 visualizzazioni
5 download
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.
Di cosa parla
- Comportamento asintotico: definisce il comportamento di una funzione f(n) dopo un certo punto n0, in relazione a una funzione g(n), moltiplicata per una costante c.
- Limite asintotico superiore O(g(n)): esiste una costante c > 0 tale che f(n) ≤ cg(n) per tutti i valori di n ≥ n0. Regole: fattori costanti, somma e prodotto.
- Limite asintotico inferiore Ω(g(n)): esiste una costante c > 0 tale che f(n) ≥ cg(n) per tutti i valori di n ≥ n0.
- Limite asintotico stretto Θ(g(n)): f(n) è sia O(g(n)) che Ω(g(n)), con costanti c1 e c2 tali che c1g(n) ≤ f(n) ≤ c2g(n) per tutti i valori di n ≥ n0.
Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.