|
|||||||
|
|
|
 |
|
|
Strumenti |
25-06-2008, 17:03
|
#1 |
|
Member
Iscritto dal: Apr 2002
Città: Cesena
Messaggi: 259
|
Calcolo della complessità degli algoritmi
Sto studiando per l'esame di Algoritmi e Strutture Dati..ma non riesco a capire come viene calcolata la complessità di un algoritmo.. il mio libro porta come esempio questo:
Codice:
int calcola_fatt(int n)
{
int fat,i;
for(fat=1,i=2 ; i<=n ; i++)
fat *= i;
return fat;
}
T(n)=1+(n-1)*(1+1+1)+1=3n-1=O(n) .. Non riesco a capire bene da dove viene il -1, cioè il for cicla n volte perciò mi verrebbe da pensare che O(n) sia 3n.. dove sbaglio?? |
|
|
|
25-06-2008, 17:36
|
#2 |
|
Senior Member
Iscritto dal: May 2004
Città: Londra (Torino)
Messaggi: 3692
|
il ciclo va da 2 a n compresi.
Quindi ciclera' n-1 volte...
__________________
Se pensi che il tuo codice sia troppo complesso da capire senza commenti, e' segno che molto probabilmente il tuo codice e' semplicemente mal scritto. E se pensi di avere bisogno di un nuovo commento, significa che ti manca almeno un test. |
|
|
|
|
25-06-2008, 19:23
|
#3 |
|
Member
Iscritto dal: Apr 2002
Città: Cesena
Messaggi: 259
|
ok grazie 1000 inizio a capirci qualcosa ma sono abbastanza negato per ste cose
|
|
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 16:35.
