j'ai pas compris comment vous avez obtenu le n(n-1)/2 j'ai essayer de faire un exemple ca donne vraiment pas le meme résultat,étant donnée Somme= (2-1)+(3-1)+(4-1)+(5-1)+................(n-1)=1+2+3+4+.......+n-1 ====================la formule (n*(n-1)/2))ne donne pas le meme résultat,========================== (2(2-1)/2)) = 1 // (3(3-1)/2)) = 3// (4(4-1)/2)) = 6 ......donc ca ne donne pas le meme résultat le sigma ici c'est : (2-1)+(3-1)+(4-1).....(n-1) donc la formule final c'est n-1 et en conclusion on a la complexité dans ce cas : O(n) c"est donc c'est linaire ,merci de nous donner le détails sur le sigma.
j'ai pas compris comment vous avez obtenu le n(n-1)/2 j'ai essayer de faire un exemple ca donne vraiment pas le meme résultat,étant donnée Somme= (2-1)+(3-1)+(4-1)+(5-1)+................(n-1)=1+2+3+4+.......+n-1 ====================la formule (n*(n-1)/2))ne donne pas le meme résultat,========================== (2(2-1)/2)) = 1 // (3(3-1)/2)) = 3// (4(4-1)/2)) = 6 ......donc ca ne donne pas le meme résultat le sigma ici c'est : (2-1)+(3-1)+(4-1).....(n-1) donc la formule final c'est n-1 et en conclusion on a la complexité dans ce cas : O(n) c"est donc c'est linaire ,merci de nous donner le détails sur le sigma.
Thank you!!!
Thanks
Merci bqp