Qu'est ce que la complexité en informatique ? (et comment elle se calcule)
Vložit
- čas přidán 17. 03. 2019
- Nouvelle vidéo portant sur la complexité en informatique un sujet plutôt complexe mais pas vraiment (faut que j'arrête avec cette blague).
C'est une sorte d'introduction très grosse et j'irai sans doute plus loin plus tard.
Bon cette fois j'ai mis la partie théorique et pratique dans une seule vidéo je ne sais pas si c'est une bonne chose.
-------------------------------------------
Musique de la vidéo :
"Foreign Paths" 90s OLD SCHOOL BOOM BAP BEAT HIP HOP INSTRUMENTAL : • "Foreign Paths" 90s OL...
-------------------------------------------
temps pour réaliser la vidéo:
montage : 1 semaine
recherche d'information : 2 semaines
temps upload de la vidéo : 2h
-------------------------------------------
0:12 et 1:58 arrière plan fait par AAVFX Channel : director-editor.coi.co.il - Věda a technologie
Cette video est extrêmement bien réalisée.
On voit les heures de travail derrière.
Merci 1000×.
Un grand merci à toi ça nous va droit au coeur et en espérant que cela t'ait aidé.
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 !!!!! 🔥🔥🔥🔥
Tu me sauves mec
Merci bcq mais essayer de ne pas utiliser la music car elle me dérange
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
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.
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"...
contenu intéressant et bien expliqué. Mais il faudrait parler moins vite et ne pas mâcher vos mots.
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.
merci beaucoup pour la video, essaie de parler moins vite next time
C'est noté, merci pour ton retour
compl"è" xité et pas complicité