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

[@fredericbernard2449]

Chouette présentation, mais il me semble que les légendes des abscisses et ordonnées du graphe à 6'20'' sont erronées : En abscisses je penserais plutôt à la taille des du groupe de données à traiter et en ordonnée au temps de traitement (qui correspond effectivement directement au nombre d'opérations effectuées)

[@Salle212]

Bonjour, effectivement je me trompe dans la vidéo merci de l'avoir énoncé. Je me permets d'épingler votre commentaire pour mettre en lumière votre correction.

[@meliodassama4711]

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

[@Salle212]

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

[@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 !!!!! 🔥🔥🔥🔥

[@aguirrethirard4475]

Tu me sauves mec

[@hasnaeghadda6994]

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

[@KenshiNoAdachi]

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

[@hokai1114]

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]

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"...

[@VirusXFr]

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

[@Salle212]

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.

[@arielleingabire3554]

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

[@Salle212]

C'est noté, merci pour ton retour

[@antoine8358]

compl"è" xité et pas complicité