Bozza:Densità asintotica
Vai alla navigazione
Vai alla ricerca
La densità asintotica è un concetto in matematica che si riferisce al comportamento di una certa grandezza o insieme di grandezze al tendere verso un limite o all'infinito. Più precisamente, si dice che una sequenza di numeri reali {a_n} ha densità asintotica se il rapporto tra il numero di elementi della sequenza fino al termine n e n stesso tende ad un certo valore quando n tende all'infinito. Questo concetto è spesso utilizzato nell'analisi delle serie numeriche e nell'analisi asintotica di algoritmi computazionali.