[C] Tempo di esecuzione algoritmo

[onepiece_84]

potete aiutarmi a capire come si calcola il tempo di esecuzione di un algoritmo
???
E' urgernte perche ho un esame a breve...
vi posto un esempio al link seguente,dato che non riesco a scriverlo a causa delle sommatorie..


http://img468.imageshack.us/img468/1361/immaginetk1.png



Non riesco a capire come mai sum corrisponde a 1,
for i = 1 to N corrisponde a 2N+2...ecc

[LeleFT]

Originariamente inviato da onepiece_84
E' urgernte perche ho un esame a breve...

Il fatto che tu abbia l'esame a breve non influisce sull'urgenza del tuo messaggio: tutti i messaggi hanno la stessa urgenza in questo forum.


Ciao.

[onepiece_84]

è ovvio che tutti i messaggi hanno la stessa priorità,
ma non vedo il motivo di precisare questa cosa!
Ho messo la scritta urgente,poichè per me la risposta a questa domanda è abbastanza importante!

[oregon]

Beh ... se un moderatore ti fa' capire in maniera soft che non e' importante che tu scriva "urgente" per la tua richiesta, io ne terrei conto ...

Penso che *per tutti* la risposta alla propria domanda, sia importante ...

[LeleFT]

Originariamente inviato da onepiece_84
è ovvio che tutti i messaggi hanno la stessa priorità,
ma non vedo il motivo di precisare questa cosa!

Allora allego anche il link al Regolamento
Con una nota preferenziale al punto 3.

Ho messo la scritta urgente,poichè per me la risposta a questa domanda è abbastanza importante!

Come lo sono per tutti gli altri, appunto.


Ciao.

[onepiece_84]

Ok,perfetto...non avevo letto il regolamento,
non pensavo fosse una cosa così importante.
La prossima volte eviterò di scrivere parole come "urgente" nel titolo :master: !

[LeleFT]

Originariamente inviato da onepiece_84
Non riesco a capire come mai sum corrisponde a 1,

Quella è un'istruzione di assegnazione e come tale conta come 1.

for i = 1 to N corrisponde a 2N+2...ecc

Il costrutto for agisce in questo modo:
1) Assegna il valore iniziale alla variabile (solo la prima volta)
2) Confronta il valore della variabile con il valore massimo
3) Esegue l'istruzione da iterare (viene contata poi)
4) Incrementa il valore della variabile
5) Termina

Quindi:
1) Assegnazione del valore iniziale (1 istruzione)
2) Vengono effettuati N incrementi (N istruzioni)
3) Viene eseguita l'istruzione da iterare (viene contata dopo)
4) Viene incrementata ad ogni passaggio la variabile (N incrementi)
5) Termina (1 istruzione)

Risultato: 1 + N + 1 + N = 2N + 2


Almeno, da quello che ricordo, dovrebbe essere così.


Ciao.

[Il Pazzo]

Apro parentesi

Quindi vale 2N+ 2 perchè si conta pure il fatto che termina... e poi...

il ciclo for interno... non dovrebbe valere (2N+2)N ? Anche il ciclo for interno parte da 1 e finisce ad N (se non ricordo male la sommatoria c'era quando il ciclo for interno partiva da j=i ad esempio... può essere?)

Chiudo parentesi

[onepiece_84]

ho capito...
invece il resto del codice come si ottiene ?

grazie per le risposte !

[Il Pazzo]

rieccomi.... (problemi di linea)... ma guarda.... io ho provato a calcolarlo e mi viene diverso.... non ti saprei dire