|
|
L’analisi della complessità di un algoritmo non è cosa sempre agevole, in particolar modo se si tratta di algoritmi ricorsivi, cioè che richiamano se stessi per un certo numero di volte. Per analizzare la complessità di un algoritmo ricorsivo occorre impostare le relazioni di ricorrenza ed individuarne l’ ordine di grandezza. Abbiamo a disposizione tre metodi diversi:
Applicazione di teoremi;
Analisi per tentativi più induzione.
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.