Complessità spaziale (9) calcolo

• 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.

Previous slide

Next slide

Back to the index

View Graphic Version

No notes for slide 18