|
Quelle formule non vanno interpretate in quel modo ma nell'ambito di una serie numerica.
La prima formula indica la serie numerica di j per j che va da 2 a n.
La seconda formula indica la serie numerica di (j - 1) per j che va da 2 a n.
Tali valori (quelli che hai dato tu) vanno sostituiti nell'analisi della complessitā computazionale T(n), ottenendo, (stiamo parlando del caso peggiore) una complessitā computazionale T(n)=O(n^2) evidenziando un andamento quadratico.
|