5 - La complexité algorithmique - Les règles de calcul

แชร์
ฝัง

ความคิดเห็น • 4

  • @BelkacemKADRI
    @BelkacemKADRI ปีที่แล้ว

    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.

  • @hamzachera9360
    @hamzachera9360 ปีที่แล้ว +1

    Thank you!!!

  • @swerytv4342
    @swerytv4342 2 ปีที่แล้ว +1

    Thanks

  • @aji_ncodew
    @aji_ncodew 2 ปีที่แล้ว +1

    Merci bqp