Discussione:Algoritmo in loco

Definizione

Non so quale sia la definizione più precisa per la voce: se una funzione è in loco quando utilizza sempre uno spazio costante di memoria o se lo è quando non alloca memoria al di fuori del proprio ambiente locale.
Se la definizione giusta fosse la prima, una funzione ricorsiva la cui profondità di ricorsione dipendesse da un parametro sarebbe non in loco, dato che sullo stack verrebbe usata una quantità di memoria differente a seconda dei parametri. Ci sono poi in più da considerare le funzioni ricorsive che usano la tail-recursion. Queste possono essere in loco anche se hanno profondità in funzione dei parametri, per via dell'ottimizzazione che possono ricevere.
La voce andrebbe quindi modificata per evitare ambiguità.. magari si può prendere spunto dalla voce inglese.
Domenico De Felice 17:15, 9 ago 2006 (CEST)

Ho cercato di eliminare l'ambiguità ricorrendo alla versione inglese.--Nazardo (msg) 17:33, 24 dic 2008 (CET)