Confronto complessità

• Consideriamo le funzioni viste in precedenza, senza considerare lo spazio richiesto per la chiamata alla funzione (ipotizziamo n=100):

• Nel caso della funzione iterativa la complessità spaziale S è:

• S = sizeof(float) + sizeof(int) (= 6);

• Nel caso della funzione ricorsiva:

• S = n*sizeof(float) (=400);

• Per ogni programma ricorsivo esiste un programma non-ricorsivo più efficiente.