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 !
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 👍
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 !
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
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
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)
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 ?
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); }}
