Scribd Logo
Importer

Bienvenue sur Scribd !

  • Complement Du Cours Complexité Algo Recursifs)

    Transféré par

    aek benharaoua
    13 vues4 pages

    Titre original

    complement du cours complexité algo recursifs)

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    13 vues4 pages

    Complement Du Cours Complexité Algo Recursifs)

    Transféré par

    aek benharaoua

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 4

    UHBC- Dept Informatique 2015/2016

    Module Algo. Avancée et complexité


    Master ISIA

    Complexité des algorithmes récursifs

    Il existe trois approches pour la résolution des équations de récurrence:

    a) éliminer la récurrence par substitution de proche en proche


    b) deviner une solution est la démontrer par récurrence
    c) utiliser la solution de certaines équations connues
    Application de a) « par substitution »

    On peut donc écrie que :

    1
    2
    3
    4

    Vous aimerez peut-être aussi