Méthode de calcul de la complexité d'un algorithme | Rachid Guerraoui
Vložit
- čas přidán 20. 10. 2014
- Cette leçon donne une méthode pratique pour déterminer la complexité d'un algorithme. Elle consiste à voir comment l'algorithme évolue en augmentant la taille du paramètre n de l'algorithme.
Intervenant: Rachid GUERRAOUI
Edition: El Mahdi EL MHAMDI
J'ai été formateur professionnel en langages de développement plus de 7 ans, et je tiens à dire une chose: c'est un excellent cours de 10 min ! Merci et bravo !
je vous remercie Monsieur pour une simplification remarcable d'un cours que mon prof n'a pas pu expliqué aussi bien en 3h!
Comme ton prof est pas là pour se justifier tu profites pour raconter n'importe quoi sur lui arrêter ça tout de suite
Qu'Allah vous accorde le paradis
Excellente présentation, simple et claire.
Merci !
c'est un excellent cours de 10 min ! Merci et bravo
Un très grand merci sincèrement c'est clair et bien illustré
Merci pour les explications claires, toujours très utile en 2021.
N'oubliez pas de faire vos pompes et abdos et étirements du dos pour rester en forme malgré le temps prolongé assis sur une chaise 👍
Tres belle video , merci pour votre effort
C'est tellement bien expliqué :D
super merci de votre remarquable présentation
Ce cours sauve mes études . merci Mr
Je vous aime, c'est exactement ce qu'il me manquait, vous avez vraiment fait un super boulot au niveau montage et synthèse du cours. Un grand merci !!
czcams.com/video/wjrdtMZW1hk/video.html 👍💐
une bonne présentation merci !!!!
très bien expliqué merci
bon exemple merci bien pour la video
La vidéo très intéressant, Merci! Peut être vous donnez les cours en ligne sur la base de programmation et algorithmes ? Merci pour le retour
merci infiniment tu a sauve l enfant de quelqun un
c'est un excellent cours ! merci !
czcams.com/video/wjrdtMZW1hk/video.html 👍💐
best exp thank you so much
Un grand merci
merciiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii bcp ça m'a aidé
c'est super monsieur ! mercii infiniment meme si je n'ai pas tres bien compris l'exemple de traitement de liste contenant les pairs je pense qu il ne sagit pas de complexité n^2
Très bon explication ...merci
czcams.com/video/wjrdtMZW1hk/video.html 👍💐
C'est clair merci !
merci bcp
Un grand merci pour ta video, j'ai eu du mal a comprendre la fin mais avec des replay j'ai fini par bien comprendre…Encore une fois merci 👍
Normal, on est sur un cours sur la complexité : un peu compliqué à comprendre !!!
très bien merci
Merci infiniment monsieur
czcams.com/video/wjrdtMZW1hk/video.html 👍💐
merci :)
Merci !
Excellente explications (y)
czcams.com/video/wjrdtMZW1hk/video.html 👍💐
merci pour l'explication . pouvez vous me donne un exemple sur n3
Merci bien 🌼🌼
czcams.com/video/wjrdtMZW1hk/video.html 👍💐
Merci
Merci, j'ai partiel demain.
mdr moi aussi
meme cas mdr
ra ouais c demain moi aussi là
Mdrrrr moi aussi
Dans 28min exactement pour moi mdr
Excellent
merci ...
Merci pour cette vidéo :) Svp Quels sont les cas dans lesquels on devrait prendre en considération la complexité spatiale ?
A notre époque on ne prends plus vraiment la complexité spatiale en compte, cela comptais quand on ne pouvais pas garder plus de 65 kilo octets en mémoire dans les années 80. C'étais alors crucial ! Aujourd'hui beaucoup moins car les mémoires vives font plusieurs giga octets. Par contre la complexité temporelle reste hyper importante car ton opération peux prendre plusieurs minutes ou même bien plus si tu ta complexité est O(2^n) exponentielle !
Bonjour. Merci beaucoup. un exemple pour une complexité nlogn, svp Merci
bonjour et merci pour cette vidéo, elle est vraiment très bien faites, j'aurais une question a vous poser; dans le cas ou nous avons une boucle for dont le nombre de tour est n, et que dans cette boucle for plusieurs instruction élémentaires sont exécutées, nous aurons alors que par exemple c(n+1)=c(n)+ a avec a>1 , la complexité est -elle toujours linéaire et si oui pourquoi ??
merci par avance pour votre réponse
J'aurais une question a vous monsieur
Très franchement merci à vous car j'ai au moins compris contrairement aux vidéos
great
Merci pour la vidéo. j, ai une grande difficulté à comprendre: DS c(n+1), le 1 vient d où ? Et aussi dans le cas où la complexité est linéaire c(n)+1, Toujours le même 1 là. de l'aide svp. donnez moi si possible même un Exo.
Merci d avance !
les paramètres du probleme étant n => c(n) on incrémente par 1 =>c(n+1) pour voir combien d'itération l'algorithme doit faire, dans le cas d'un algorithme linéaire il fera les n itération +1 => c(n+1)
Bnj s'il vous plaît ouvre la traduction
wlahma fhamt
looool
+oumaima ismaili alaoui hhhhhhhhhh wa miii saliti m3aya, siyed 3ya maychre7 meskin
***** la safi hamdoulilah fhamtha o validina l module hhhhhhhhh bal7a9 3awd l video bzf d l marat
mbrooook . hia daba chi doctorat
@@oumaimaismailialaoui7185 o fen chadaha daba khdemti ?
Merci boucoup
C'est quoi l'équation de C(n+1) en fonction de C(n) si C(n) appartient à teta(n^3) ?
même question
Quel logiciel est utilisé ?
Paint
ila fhmt chil3ba lay3tini l3ma
wa ghir 7éll dmaghék chwya :p
Andra fhmti hhh
Il faut apprendre à écrire correctement les 1 ; c'est difficilement lisible à 5'40. Ce sont de s1 ou des n ?
Remarquable !
No english subs :(
Le denier exemple.. parcourir des arbres binaires en O(2^n) ... est un peu enigmatique voire trompeur, vous voulez dire des arbres equilibres de profondeur n et dans le cas ou on doit les parcourir en entier alors que leur interet est d'eviter le parcours integral, non ?
je suis etudiant l'UTC compiegne et mon prof n'est pas capable de explique ca en 4seances
Pas de nom... S. Mottelet?
J'ai fait mon PhD a l'UTC.
En tous cas merci a Rachid, il fait un travail fantastique sur cette chaine.
@@stefool non non c'est meme pas le prof du cours c'est un de mes chercges de TD qui a pas fait le meilleur job a expliquer
Merci, mais c'est un peu lourd l'exemple
bien expliqué mais pense a changer ton micro ou a ne pas dire deux fois la même chose en coupant a moitié la première fois =)
Elle fait 10 minutes la vidéo, pas 6 !
j'ai ce algorithem quell et ça complexite import javax.swing.*;import java.awt.*;import java.awt.event.MouseAdapter;import java.awt.event.MouseEvent;public class hanoi { static int s=1; static int n; public static void hanoi(int n, String from, String temp, String to) { if (n == 0) return; hanoi(n-1, from, to, temp); System.out.println("Step "+(s++)+ " : Move the disc " + n + " from " + from + " to " + to ); hanoi(n-1, temp, from, to); } public static void main(String[] args) { JFrame f = new JFrame("Honoi"); JPanel p = new JPanel(); JPanel p1 = new JPanel(); JPanel p2 = new JPanel(); JPanel p3 = new JPanel(); JPanel p4 = new JPanel(); JPanel p5 = new JPanel(); JLabel g1 = new JLabel(" how mach disc ="); JLabel g = new JLabel(" HONOI"); JButton b = new JButton("OK"); JButton b1 = new JButton("Quit"); JTextField t = new JTextField(); p.setLayout(new BorderLayout()); p1.setLayout(new BorderLayout()); p2.setLayout(new BorderLayout()); p3.setLayout(new BorderLayout()); p4.setLayout(new BorderLayout()); p5.setLayout(new BorderLayout()); p.add(g,BorderLayout.NORTH); p.add(p2,BorderLayout.CENTER); p2.add(p5,BorderLayout.CENTER); p5.add(p1,BorderLayout.SOUTH); p1.add(g1,BorderLayout.CENTER); p1.add(t,BorderLayout.SOUTH); p.add(p3,BorderLayout.AFTER_LAST_LINE); p3.add(b1,BorderLayout.AFTER_LAST_LINE); p3.add(b); b.addMouseListener(new MouseAdapter(){ public void mouseClicked(MouseEvent e){ n=Integer.valueOf(t.getText()); hanoi(n, "A", "B", "C"); } } ); b1.addMouseListener(new MouseAdapter(){ public void mouseClicked(MouseEvent e){ System.exit(0); } } ); f.setContentPane(p); f.setSize(400,200); f.setVisible(true); }}
complexité mais oui c clair
Intéressant, mais les débutants n'ont pas de place ici
Mdrrrr j’ai été a 1 cours d’info du semestre et quand jtema la video je captes très bien c’est a la porté de tout le monde
Je suis en premiere et on travaille sur les complexités 😭
rien compris :/
je n'est rien compris dans tous sa vraiment
Que voudrais tu qu'il fasse de plus pur vous. Certainement que ce n'est pas fait pour vous.
mal expliqué
Un grand merci