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

[@monome3038]

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

[@barackhusseinobama7556]

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

[@hakimbimazgane7128]

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 !

[@MugiwaraLuffy11]

Qu'Allah vous accorde le paradis

[@KhanFromChedum]

Excellente présentation, simple et claire. Merci !

[@aladjibiteye]

merci infiniment tu a sauve l enfant de quelqun un

[@CD-kl1dn]

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 👍

[@lordstark806]

Ce cours sauve mes études . merci Mr

[@MaNon-ru1zk]

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

[@corentinsabier9256]

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]

kzbin.info/www/bejne/rZvVlaeDj7xkns0 👍💐

[@chouafhoucine2080]

c'est un excellent cours ! merci !

[@beoptimistic5853]

kzbin.info/www/bejne/rZvVlaeDj7xkns0 👍💐

[@airxperimentboom]

C'est tellement bien expliqué :D

[@mohmarroun3189]

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

[@a.btrailer8306]

une bonne présentation merci !!!!

[@guillaumelezdex]

Merci, j'ai partiel demain.

[@kirbyg1234]

mdr moi aussi

[@YK_Beat]

meme cas mdr

[@nahass9653]

ra ouais c demain moi aussi là

[@marshawnlynch7434]

Mdrrrr moi aussi

[@OhSiixo]

Dans 28min exactement pour moi mdr

[@justtop4786]

bon exemple merci bien pour la video

[@johnnycash4588]

Tres belle video , merci pour votre effort

[@marylinecueille7249]

super merci de votre remarquable présentation

[@yann.p3702]

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]

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

[@adskills8022]

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

[@Zaoqi_lol]

très bien expliqué merci

[@aliali-qy2en]

Très bon explication ...merci

[@beoptimistic5853]

kzbin.info/www/bejne/rZvVlaeDj7xkns0 👍💐

[@miawmiaw3727]

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

[@abidredlove]

best exp thank you so much

[@rymaboumazouza8454]

merciiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii bcp ça m'a aidé

[@notMBR6]

C'est clair merci !

[@mounaimzaryouhi285]

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

[@frerejacques9652]

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 !

[@asmagharbi5824]

Excellente explications (y)

[@beoptimistic5853]

kzbin.info/www/bejne/rZvVlaeDj7xkns0 👍💐

[@pmindaugas3451]

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

[@TakinKhorasanchian]

très bien merci

[@bekheddakaouter4993]

Merci infiniment monsieur

[@beoptimistic5853]

kzbin.info/www/bejne/rZvVlaeDj7xkns0 👍💐

[@mohamedhalimassoumani5923]

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

[@safaekamari4696]

Merci bien 🌼🌼

[@beoptimistic5853]

kzbin.info/www/bejne/rZvVlaeDj7xkns0 👍💐

[@schelciemoussavou711]

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

[@oumaimaismailialaoui7185]

wlahma fhamt

[@katiais8757]

looool

[@MrYass24]

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

[@oumaimaismailialaoui7185]

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

[@yazidelalaouiismaili674]

mbrooook . hia daba chi doctorat

[@zakaryaboudouar7340]

@@oumaimaismailialaoui7185 o fen chadaha daba khdemti ?

[@ahmedb2559]

Merci !

[@mddar95]

Un grand merci

[@tonyabadia860]

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]

J'aurais une question a vous monsieur

[@OMARI-yp6dk]

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

[@ninistories]

merci bcp

[@mohlearn9411]

merci :)

[@bekhouchemaamar1590]

merci ...

[@rogermichou8654]

Excellent

[@crochetforever8814]

Bnj s'il vous plaît ouvre la traduction

[@djamila-8478]

Merci

[@ayoubayoub-ym5qh]

ila fhmt chil3ba lay3tini l3ma

[@mchajakanhna]

wa ghir 7éll dmaghék chwya :p

[@gamustoff]

Andra fhmti hhh

[@noeld.8363]

Quel logiciel est utilisé ?

[@MargeuriTeam]

Paint

[@jeffmumba3458]

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]

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)

[@sadantired6641]

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

[@hadjer168]

même question

[@lechatbotte8265]

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

[@walidbenchabekh254]

great

[@younes9745]

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

[@stefool]

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

[@stefool]

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

[@younes9745]

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

[@adrianharo6586]

No english subs :(

[@essentielrh2363]

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

[@ludwig773]

Remarquable !

[@balabilo7665]

Merci boucoup

[@jean-christophepazzaglia7740]

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 ?

[@adamhassani9811]

quadratique

[@fentoussereda9172]

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]

complexité mais oui c clair

[@warducknemas3984]

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

[@kenaylebarbare883]

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

[@hadjer168]

rien compris :/

[@azizchafik]

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

[@karma9323]

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]

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

[@mamadoufouladiallo1791]

je n'est rien compris dans tous sa vraiment

[@Daniel-cd9qv]

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

[@boujarmouneismail]

mal expliqué

[@tambouchra8339]

Un grand merci