Stai usando un browser non aggiornato. Potresti non visualizzare correttamente questo o altri siti web. Dovreste aggiornare o usare un browser alternativo.
Ciao a tutti. Il prof ha iniziato a spiegare la complessità computazionale (sono in 4 superiore) vorrei chiedervi se c'è qualche manuale o dove posso cercare online per capire meglio l'argomento. Vi ringrazio.
Ho capito su google ovvio che ho già cercato ma poichè ci sono miriadi di link, magari qualcuno di voi sa dirmi dove si trova qualcosa di esauriente e ben spiegato con esempi. Grazie.
Detailed tutorial on Time and Space Complexity to improve your understanding of Basic Programming. Also try practice problems to test & improve your skill level.
A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.
Inizio a risponderti ad alcuni... non mi è proprio tutto chiarissimo ciò che hai scritto, comunque. Mi aspettavo anche più approssimazioni senza contare le operazioni costanti.
Grazie tante veramente!
giusto per essere certo:
1) nella prima risposta i due assignamenti sono ovviamente i=i+1
j=j*3+42
(scusa la banalità della domanda..)
2) nella terza dovrebbe essere cosi?:
i=1; 1 while (i<n*n+1) n+3 {
i++ n^2 }
Perchè non viene sempre 2n^2+2 o sbaglio ?
3) riesci a spiegarmi anche questo?
Passando a questo int i=0; j=0; 1+1 for int h=2, h<=h+1; h++) 1+(n+1) +n {
while (i<n+2) n+2 {cout <<i<<endl; 1 i++; 1 }
j++, n++; n--; 1+1+1 }
dovrebbe venire (non pero' secondo i miei conti) 2+1+ (n+1)+n+[n+3+(n+2)(1+1)+1+1+1]
non capisco l'n+3 da dove viene....