Méthode de calcul de la complexité d'un algorithme | Rachid Guerraoui

Поділитися
Вставка
  • Опубліковано 17 січ 2025

КОМЕНТАРІ • 105

  • @hakimbimazgane7128
    @hakimbimazgane7128 8 років тому +72

    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 !

  • @monome3038
    @monome3038 8 років тому +90

    je vous remercie Monsieur pour une simplification remarcable d'un cours que mon prof n'a pas pu expliqué aussi bien en 3h!

    • @barackhusseinobama7556
      @barackhusseinobama7556 Рік тому +2

      Comme ton prof est pas là pour se justifier tu profites pour raconter n'importe quoi sur lui arrêter ça tout de suite

  • @KhanFromChedum
    @KhanFromChedum 9 років тому +12

    Excellente présentation, simple et claire.
    Merci !

  • @corentinsabier9256
    @corentinsabier9256 4 роки тому +3

    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 !!

    • @beoptimistic5853
      @beoptimistic5853 4 роки тому

      ua-cam.com/video/wjrdtMZW1hk/v-deo.html 👍💐

  • @aladjibiteye
    @aladjibiteye Рік тому +1

    merci infiniment tu a sauve l enfant de quelqun un

  • @CD-kl1dn
    @CD-kl1dn 3 роки тому +4

    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 👍

  • @MaNon-ru1zk
    @MaNon-ru1zk 3 роки тому +1

    Un très grand merci sincèrement c'est clair et bien illustré

  • @lordstark806
    @lordstark806 5 років тому +1

    Ce cours sauve mes études . merci Mr

  • @airxperimentboom
    @airxperimentboom 5 років тому +2

    C'est tellement bien expliqué :D

  • @mohmarroun3189
    @mohmarroun3189 6 років тому

    c'est un excellent cours de 10 min ! Merci et bravo

  • @MugiwaraLuffy11
    @MugiwaraLuffy11 4 роки тому +11

    Qu'Allah vous accorde le paradis

  • @chouafhoucine2080
    @chouafhoucine2080 5 років тому +1

    c'est un excellent cours ! merci !

    • @beoptimistic5853
      @beoptimistic5853 4 роки тому

      ua-cam.com/video/wjrdtMZW1hk/v-deo.html 👍💐

  • @a.btrailer8306
    @a.btrailer8306 10 років тому +1

    une bonne présentation merci !!!!

  • @justtop4786
    @justtop4786 6 років тому +2

    bon exemple merci bien pour la video

  • @guillaumelezdex
    @guillaumelezdex 6 років тому +13

    Merci, j'ai partiel demain.

    • @kirbyg1234
      @kirbyg1234 6 років тому +1

      mdr moi aussi

    • @YK_Beat
      @YK_Beat 5 років тому +1

      meme cas mdr

    • @nahass9653
      @nahass9653 4 роки тому

      ra ouais c demain moi aussi là

    • @marshawnlynch7434
      @marshawnlynch7434 3 роки тому

      Mdrrrr moi aussi

    • @OhSiixo
      @OhSiixo 3 роки тому +1

      Dans 28min exactement pour moi mdr

  • @notMBR6
    @notMBR6 Рік тому

    C'est clair merci !

  • @johnnycash4588
    @johnnycash4588 7 років тому

    Tres belle video , merci pour votre effort

  • @marylinecueille7249
    @marylinecueille7249 8 років тому

    super merci de votre remarquable présentation

  • @abidredlove
    @abidredlove 3 роки тому

    best exp thank you so much

  • @rymaboumazouza8454
    @rymaboumazouza8454 7 років тому

    merciiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii bcp ça m'a aidé

  • @pmindaugas3451
    @pmindaugas3451 6 років тому +2

    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

  • @Zaoqi_lol
    @Zaoqi_lol 6 років тому

    très bien expliqué merci

  • @TakinKhorasanchian
    @TakinKhorasanchian Рік тому

    très bien merci

  • @yann.p3702
    @yann.p3702 8 років тому +2

    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 👍

    • @WahranRai
      @WahranRai 6 років тому +1

      Normal, on est sur un cours sur la complexité : un peu compliqué à comprendre !!!

    • @adskills8022
      @adskills8022 Місяць тому

      @@WahranRai il est encore temps de supprimer...

  • @mounaimzaryouhi285
    @mounaimzaryouhi285 9 років тому +3

    Merci pour cette vidéo :) Svp Quels sont les cas dans lesquels on devrait prendre en considération la complexité spatiale ?

    • @frerejacques9652
      @frerejacques9652 7 років тому +3

      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 !

  • @aliali-qy2en
    @aliali-qy2en 6 років тому

    Très bon explication ...merci

    • @beoptimistic5853
      @beoptimistic5853 4 роки тому

      ua-cam.com/video/wjrdtMZW1hk/v-deo.html 👍💐

  • @safaekamari4696
    @safaekamari4696 6 років тому +1

    Merci bien 🌼🌼

    • @beoptimistic5853
      @beoptimistic5853 4 роки тому

      ua-cam.com/video/wjrdtMZW1hk/v-deo.html 👍💐

  • @asmagharbi5824
    @asmagharbi5824 4 роки тому

    Excellente explications (y)

    • @beoptimistic5853
      @beoptimistic5853 4 роки тому

      ua-cam.com/video/wjrdtMZW1hk/v-deo.html 👍💐

  • @bekheddakaouter4993
    @bekheddakaouter4993 6 років тому

    Merci infiniment monsieur

    • @beoptimistic5853
      @beoptimistic5853 4 роки тому

      ua-cam.com/video/wjrdtMZW1hk/v-deo.html 👍💐

  • @ahmedb2559
    @ahmedb2559 3 роки тому

    Merci !

  • @mddar95
    @mddar95 8 років тому

    Un grand merci

  • @mohamedhalimassoumani5923
    @mohamedhalimassoumani5923 2 роки тому

    Bonjour. Merci beaucoup. un exemple pour une complexité nlogn, svp Merci

  • @miawmiaw3727
    @miawmiaw3727 6 років тому

    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

  • @oumaimaismailialaoui7185
    @oumaimaismailialaoui7185 10 років тому +23

    wlahma fhamt

    • @katiais8757
      @katiais8757 10 років тому +1

      looool

    • @MrYass24
      @MrYass24 9 років тому

      +oumaima ismaili alaoui hhhhhhhhhh wa miii saliti m3aya, siyed 3ya maychre7 meskin

    • @oumaimaismailialaoui7185
      @oumaimaismailialaoui7185 9 років тому +1

      ***** la safi hamdoulilah fhamtha o validina l module hhhhhhhhh bal7a9 3awd l video bzf d l marat

    • @yazidelalaouiismaili674
      @yazidelalaouiismaili674 6 років тому +1

      mbrooook . hia daba chi doctorat

    • @zakaryaboudouar7340
      @zakaryaboudouar7340 6 років тому

      @@oumaimaismailialaoui7185 o fen chadaha daba khdemti ?

  • @ninistories
    @ninistories 7 років тому

    merci bcp

  • @rogermichou8654
    @rogermichou8654 6 років тому

    Excellent

  • @mohlearn9411
    @mohlearn9411 8 років тому +1

    merci :)

  • @tonyabadia860
    @tonyabadia860 3 роки тому

    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

    • @ZaHra-kd5fj
      @ZaHra-kd5fj Рік тому

      J'aurais une question a vous monsieur

  • @schelciemoussavou711
    @schelciemoussavou711 2 роки тому

    Très franchement merci à vous car j'ai au moins compris contrairement aux vidéos

  • @OMARI-yp6dk
    @OMARI-yp6dk 7 років тому

    merci pour l'explication . pouvez vous me donne un exemple sur n3

  • @crochetforever8814
    @crochetforever8814 2 роки тому

    Bnj s'il vous plaît ouvre la traduction

  • @bekhouchemaamar1590
    @bekhouchemaamar1590 4 роки тому

    merci ...

  • @noeld.8363
    @noeld.8363 4 роки тому

    Quel logiciel est utilisé ?

  • @djamila-8478
    @djamila-8478 9 років тому

    Merci

  • @lechatbotte8265
    @lechatbotte8265 3 роки тому

    Il faut apprendre à écrire correctement les 1 ; c'est difficilement lisible à 5'40. Ce sont de s1 ou des n ?

  • @walidbenchabekh254
    @walidbenchabekh254 4 роки тому

    great

  • @sadantired6641
    @sadantired6641 3 роки тому

    C'est quoi l'équation de C(n+1) en fonction de C(n) si C(n) appartient à teta(n^3) ?

  • @jeffmumba3458
    @jeffmumba3458 8 років тому

    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 !

    • @ninistories
      @ninistories 7 років тому +1

      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)

  • @adrianharo6586
    @adrianharo6586 5 років тому +1

    No english subs :(

  • @ayoubayoub-ym5qh
    @ayoubayoub-ym5qh 9 років тому +14

    ila fhmt chil3ba lay3tini l3ma

    • @mchajakanhna
      @mchajakanhna 8 років тому +2

      wa ghir 7éll dmaghék chwya :p

    • @gamustoff
      @gamustoff 4 роки тому

      Andra fhmti hhh

  • @younes9745
    @younes9745 3 роки тому +1

    je suis etudiant l'UTC compiegne et mon prof n'est pas capable de explique ca en 4seances

    • @stefool
      @stefool 3 роки тому +1

      Pas de nom... S. Mottelet?
      J'ai fait mon PhD a l'UTC.

    • @stefool
      @stefool 3 роки тому +1

      En tous cas merci a Rachid, il fait un travail fantastique sur cette chaine.

    • @younes9745
      @younes9745 3 роки тому

      @@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

  • @essentielrh2363
    @essentielrh2363 Рік тому

    Merci, mais c'est un peu lourd l'exemple

  • @ludwig773
    @ludwig773 2 роки тому

    Remarquable !

  • @warducknemas3984
    @warducknemas3984 7 років тому +1

    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 =)

  • @balabilo7665
    @balabilo7665 6 років тому

    Merci boucoup

  • @jean-christophepazzaglia7740
    @jean-christophepazzaglia7740 8 років тому

    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 ?

  • @kenaylebarbare883
    @kenaylebarbare883 8 років тому +1

    Elle fait 10 minutes la vidéo, pas 6 !

  • @hadjer168
    @hadjer168 3 роки тому

    rien compris :/

  • @adamhassani9811
    @adamhassani9811 Місяць тому

    quadratique

  • @azizchafik
    @azizchafik 7 років тому +2

    Intéressant, mais les débutants n'ont pas de place ici

    • @karma9323
      @karma9323 5 років тому

      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

    • @safoulseum4382
      @safoulseum4382 4 роки тому

      Je suis en premiere et on travaille sur les complexités 😭

  • @fentoussereda9172
    @fentoussereda9172 8 років тому

    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); }}

    • @SAS020
      @SAS020 7 років тому +1

      complexité mais oui c clair

  • @mamadoufouladiallo1791
    @mamadoufouladiallo1791 7 років тому

    je n'est rien compris dans tous sa vraiment

    • @Daniel-cd9qv
      @Daniel-cd9qv 4 роки тому +2

      Que voudrais tu qu'il fasse de plus pur vous. Certainement que ce n'est pas fait pour vous.

  • @boujarmouneismail
    @boujarmouneismail 5 років тому

    mal expliqué

  • @tambouchra8339
    @tambouchra8339 8 років тому

    Un grand merci