- Codice:
procedure Esempio 2 (n : integer ) ; int k:=0; while (k ≤ n) { for ( int j = 1; j ≤ 3k ; j++) {t++}; for ( int r = 1; r ≤ k; r++) for ( int s = 1; s ≤ k; s++) A[ r , s ]:= s ; k++; }
Durante lo svolgimento si fanno i seguenti calcoli....
Quello che non capisco è come e perchè vengono trasformate le sommatorie ...ad esempio quella che va da j=1 a 3^k diventa O(3^k) o le altre due che da r/s=1 a k danno O(k^2) e anche il penultimo passaggio dove la sommatoria che va da k=0 a n di : O(3^k)+O(k^2)=O(3^n)+O(n^3)
Qualcuno potrebbe cortesemente spiegarmelo ?