Complexité algorithmique

chouchou -  
Nico# Messages postés 328 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,
Quelle est la complexité de l'algorithme de recherche dichotomique d'un element dans une suite de n elements.
SVP aidez_moi.
merci d'avance.
Configuration: Windows XP Internet Explorer 7.0

3 réponses

  1.
    Nico# Messages postés 328 Date d'inscription   Statut Membre Dernière intervention   102
     
    Salut la complexité de l'algorythme dichotomique si mes souvenir son bon se rapproche d'une complexité logarithmique de base 2 alors je serai tenter de dire

    O(log2(n))
    0
    1. chouchou
       
      merci beaucoup.
      0
  3. Nico# Messages postés 328 Date d'inscription   Statut Membre Dernière intervention   102
     
    non dafa je suis desoler mais le tri s'effectuer sur deux condition a chaque fois

    si un nombre et a trouver genre 78

    Esc que le nombre est superieur a 50

    Oui donc (50-100)/2 donc c'est O(Log2(n))
    0

Discussions similaires

Quelqu'un a le corrigé du livre transmath 3eme ?
leila -
irongege -

1 réponse
Corrigé d'un exercice du livre transmaths 3e
maudi95 -
AssassinTourist -

1 réponse
Corrigés 350 exercices niveau moyen
Profrances -
shizukalinka -

1 réponse
Avis sur ilovepdf
klimte -
klimte -

4 réponses