Qu'est ce que la complexité en informatique ? (et comment elle se calcule)

Поделиться
HTML-код
  • Опубликовано: 19 окт 2024

Комментарии • 13

  • @kuro4493
    @kuro4493 Год назад

    Incroyable ! Ça fait 1 semaine que j'ai des cours d'algorithmie et je pigeais que dalle ! Mais ta vidéo m'a beaucoup aidé ! Merci mille fois !!!!! 🔥🔥🔥🔥

  • @meliodassama4711
    @meliodassama4711 3 года назад +5

    Cette video est extrêmement bien réalisée.
    On voit les heures de travail derrière.
    Merci 1000×.

    • @Salle212
      @Salle212  3 года назад

      Un grand merci à toi ça nous va droit au coeur et en espérant que cela t'ait aidé.

  • @aguirrethirard4475
    @aguirrethirard4475 3 года назад

    Tu me sauves mec

  • @KenshiNoAdachi
    @KenshiNoAdachi 3 года назад

    Bonjour Moi jai un exo sur ca que je ne comprends rien qui est :
    Soient deux nombres U et V de longueur 2n. On peut écrire
    U = U1*B^n +U2 et V = V1*B^n +V2
    où U1,U2,V1,V2 sont des nombres de longueur n. On calcule récursivement le produit UV grâce à l’égalité :
    UV = (U1*B^n +U2)(V1*B^n +V2)
    = U1V1*B^2n + (U1V2 +U2V1)*B
    ^n +U2V2
    = U1V1*B^2n+((U1 −U2)(V2 −V1) +U2V2 +U1V1)*B^n +U2V2
    On note c(n) le nombre d’opérations élémentaires (multiplications ou additions) pour la multiplication
    récursive de deux nombres de longueur n. Exprimer c(2n) en fonction de c(n) et n. Notez que l’addition
    de deux nombres de n chiffres représente n opérations élémentaires.
    Voilà voilà je n'ai vraiment pas compris comment utiliser le calcul de complexité dans cette exemple en espérant etre aidé
    Cordialement à vous

  • @VirusXFr
    @VirusXFr 2 года назад

    contenu intéressant et bien expliqué. Mais il faudrait parler moins vite et ne pas mâcher vos mots.

    • @Salle212
      @Salle212  2 года назад

      Bonjour,
      merci pour ce commentaire et oui je suis cruellement d'accord je parle trop vite. Depuis j'essaie d'améliorer cet aspect, je reconnais que ce n'est pas toujours évident mais fort heureusement j'ai des commentaires comme le tient qui me rappelle de toujours être régulier sur ce point.

  • @hasnaeghadda6994
    @hasnaeghadda6994 4 года назад

    Merci bcq mais essayer de ne pas utiliser la music car elle me dérange

  • @hokai1114
    @hokai1114 4 года назад

    Bonjour, merci pour cette vidéo sur la complexité, juste une petite note, il faudrait que tu essaies de parler moins vite car la compréhension est parfois difficile.

    • @Salle212
      @Salle212  4 года назад +2

      Salut, merci pour ton commentaire et oui j'ai du mal avec cet aspect mais j'essaie de réduire ce problème cela dit. Je crois que ce problème de rapidité est moins présent (je pense) dans les vidéos "récentes" notamment sur la vidéo "Les complexités en informatique les plus connues"...

  • @arielleingabire3554
    @arielleingabire3554 3 года назад

    merci beaucoup pour la video, essaie de parler moins vite next time

    • @Salle212
      @Salle212  3 года назад

      C'est noté, merci pour ton retour

  • @antoine8358
    @antoine8358 3 года назад

    compl"è" xité et pas complicité