PDA

Visualizza la versione completa : [C] Tempo di esecuzione algoritmo


onepiece_84
13-02-2007, 20:18
potete aiutarmi a capire come si calcola il tempo di esecuzione di un algoritmo :dhò:
???
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
14-02-2007, 10:21
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. :ciauz:

onepiece_84
14-02-2007, 17:47
è 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
14-02-2007, 18:01
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
14-02-2007, 18:03
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 (http://forum.html.it/forum/showthread.php?s=&threadid=973887)
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. :ciauz:

onepiece_84
14-02-2007, 18:11
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
14-02-2007, 18:34
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. :ciauz:

Il Pazzo
14-02-2007, 20:13
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
15-02-2007, 20:19
ho capito...
invece il resto del codice come si ottiene :confused: ?

grazie per le risposte :) !

Il Pazzo
24-02-2007, 10:32
rieccomi.... (problemi di linea)... ma guarda.... io ho provato a calcolarlo e mi viene diverso.... non ti saprei dire

Loading