Joy88

User info:

Registered: Jan 2008
Posts: 101 (0.02 al dì)
Location: ~Milano
Corso: Informatica
Anno: 3°
Time Online: 1 Day, 10:27:00: [...]
Status: Offline

Post actions:

In preparazione all'appello di Goldwurm

Ciao!
Qualcuno di voi ha provato a fare l'es 3 del 2 lug 2008??
L'algoritmo penso di averlo scritto giusto..
Una semplicissima ricorsione in pseudocodice:
Procedura Sommatoria (n)
if n==1
return |a1-b1|
else
return |an-bn| + Sommatoria (n-1)

Ma il punto dopo??

Assumendo il criterio di costo uniforme valutare l'ordine di grandezza del tempo di calcolo e dello spazio di memoria richiesti in funzione del parametro n. giustificare le valutazioni fornite.

Me lo spieghereste please???

__________________
"Amor, ch’a nullo amato amar perdona, mi prese del costui piacer sì forte che, come vedi, ancor non m’abbandona."

*Dante*