Algorithmique et Structures de Données Avancées : exercices de calcul de complexité

[@alijall]

Où vous etre madame tous ce temps... magnifique explication MERCI

[@hamadielarabi749]

Merci de cette belle vidéos

[@Leyla.salmi.]

Merci beaucoup pour cette explication

[@steploicpetnganjemfa6723]

Merci encore madame.

[@messaoudilotfi4383]

شكرا على المجهودات

[@keny.10]

Merci beaucoup

[@katkatia9255]

Salam madame svp dans l équations de récurrence comment on a su ke c 2t(n/2)?? Sachant ke 2 c par rapport aux appel ? (Cas du puissance )

[@abdoul_ouadoud]

Bonsoir madame. Svp où se trouve le début de l'exo 3 ? je ne la trouve pas sur votre chaine

[@hafidabouziane387]

L' exo 3 a été traité dans la vidèo dont le lien est : th-cam.com/video/m38vzut1_aQ/w-d-xo.html
puis il a été repris pour tracer ces courbes dans : th-cam.com/video/3Jxprq-AcZE/w-d-xo.html
et
th-cam.com/video/eBdVHcibV50/w-d-xo.html
et
th-cam.com/video/_6fVsl-sIAw/w-d-xo.html
et
th-cam.com/video/1vrPExLuU_I/w-d-xo.html

[@leticiatemmar6087]

Bonjour Madame, tout d'abord merci pour votre contenu tres intéressant. Si vous pouvez répondre à ma question [ dans le cas où n est impair puisque on a deux multiplication on doit le compter comme 2 non ? [x*fact()*fact()]

[@hafidabouziane387]

Merci bcp. En éffét dans le cas de l'alternative, on considère la branche la plus consistente en nombre d'opérations et donc on aura 2 fois la complexité engendrée par l'appel à fct() + 2 (2 multiplications dans le cas où n est impair et cette constante 2 peut être substituée par O(1) qu'on peut poser 1 ou λ pour simplifier l'évaluation de la complexité).

[@dztimes370]

هل يوجد شرح للدرس ؟

[@hafidabouziane387]

Oui, il y'a un cours détaillé sur la complexité des algorithmes;

[@informatique2846]

.

[@messaoudilotfi4383]

استاذة تقدري ترسلي دروس المقدمة في قناتك [e-mail] وجزاك الله كل خير

[@hafidabouziane387]

Sur la complexité des algorithmes ?