Scribd Logo
Importer

Bienvenue sur Scribd !

  • 5 - Synthèse Sequence 1e Algorithme

    Transféré par

    Cthulhu Classe
    14 vues4 pages

    Titre original

    5- Synthèse Sequence 1e Algorithme

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOCX, 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 DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    14 vues4 pages

    5 - Synthèse Sequence 1e Algorithme

    Transféré par

    Cthulhu Classe

    Droits d'auteur :

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

    1ere N.S.

    I Algorithme, complexité, tri, K proche voisin, Assertion

    SYNTHESE : Synthèse
    Algorithme, complexité, tri, K proche voisin, Assertion
    Extrait de NSI Spécialité, Cours entrainement HATIER

    O(n)

    O(log 2 ( n)¿

    614289329.docx 1/4
    O(n2)

    Différents cas du trie par


    insertion  :

    - trie en place, il n’est pas


    nécessaire de faire une copie
    de la liste
    - tri stable, deux éléments
    égaux restent dans le même
    ordre
    - tri en ligne, les éléments de
    liste pourront être fournis au
    fur et à mesure

    O(n2)

    Différents cas du trie par


    insertion  :

    - trie en place, il n’est pas


    nécessaire de faire une copie de la
    liste

    - tri non stable, deux éléments


    égaux ne restent pas
    nécessairement dans le même
    ordre

    614289329.docx 2/4
    614289329.docx 3/4
    614289329.docx 4/4

    Vous aimerez peut-être aussi