Discussione:Algoritmo ricorsivo
| Algoritmo ricorsivo | |
|---|---|
| Argomento di scuola secondaria di II grado | |
| Materia | informatica |
| Dettagli | |
| Dimensione della voce | 10 824 byte |
| Progetto Wikipedia e scuola italiana | |
Efficienza[modifica wikitesto]
Questa sezione ha bisogno di una grossa revisione. Al momento leggo:
- La ricorsione ha un vantaggio fondamentale: permette di scrivere poche linee di codice per risolvere un problema anche molto complesso. Tuttavia, essa ha anche un enorme svantaggio: le prestazioni.
- Infatti, la ricorsione genera una quantità enorme di overhead, occupando lo stack per un numero di istanze pari alle chiamate della funzione che è necessario effettuare per risolvere il problema. Funzioni che occupano una grossa quantità di spazio in memoria, pur potendo essere implementate ricorsivamente, potrebbero dare problemi a tempo di esecuzione. Inoltre, la ricorsione impegna comunque il processore in maniera maggiore per popolare e distruggere gli stack.
Trovo queste considerazioni sull'inefficienza superficiali e dai toni esagerati. Infatti l'efficienza di un algoritmo ricorsivo dipende dalla specifica implementazione dello specifico linguaggio di programmazione, quindi non è possibile darne una valutazione assoluta senza cadere in eccessiva semplificazione. In particolare in questo caso si sottintende una comparazione con l'iterazione nonostante alcuni linguaggi funzionali siano del tutto sprovvisti dei costrutti sintattici per realizzare quest'ultima. Il confronto in questo caso è infondato. Inoltre in alcuni di tali linguaggi funzionali la ricorsione può addirittura essere più performante dell'iterazione. Una trattazione più profondamente articolata della questione è nella [inglese], dalla quale propongo di prendere spunto o tradurre.
--SoujaK (msg) 18:25, 24 giu 2013 (CEST)
Apprezzamenti[modifica wikitesto]
Volevo solo ringraziare il genio che ha piazzato Ricorsione nelle voci correlate di Algoritmo ricorsivo (attuale redirect di Ricorsione). Chiunque tu sia, ti amo! asd --Valerio Bozzolan (msg) 19:11, 15 mag 2019 (CEST)