First page Back Continue Last page Overview Graphics

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.

Notes:

Le cose cambiano nel caso dei linguaggi interpretati. In questo caso ogni esecuzione di un programma richiede l'interpretazione del codice con conseguente perdita di tempo.
RIFLESSIONE: JAVA è un linguaggio compilato o interpretato ?

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 = nsizeof(float) (=400);*

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

Notes:

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.

Notes:

S = nsizeof(float) (=400);*