|
|
Nell' anlisi complessità di algoritmi ricorsivi questa tecnica si ottiene sostituendo successivamente nella relazione di partenza scritta per T(n), quella scritta per T(n-1), poi quella per T(n-2), e cosi via, finche chiarita la struttura della somma cosi ottenuta, non resta che una formula “chiusa” per T(n), ovvero un’ espressione numerica in funzione di n (dimensione dell’input) che comprende solo termini in n e costanti.
per saperne di più consulta i seguenti approfondimenti:
Tutto quanto riportato in questa pagina è a puro scopo informativo personale. Se non ti trovi in accordo con quanto riportato nella pagina, vuoi fare delle precisazioni, vuoi fare delle aggiunte o hai delle proposte e dei consigli da dare, puoi farlo mandando un email. Ogni indicazione è fondamentale per la continua crescita del sito.