Sujet Précédent Sujet Suivant

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
A voir également:

3 réponses

Réponse 1 / 3
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
chouchou
 
merci beaucoup.
0
Réponse 2 / 3
dafa
 
normalement ordre(log(n))
0
Réponse 3 / 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