Complexité algorithmique
Fermé
chouchou
-
3 oct. 2009 à 11:31
Nico# Messages postés 323 Date d'inscription vendredi 4 janvier 2008 Statut Membre Dernière intervention 28 août 2013 - 3 oct. 2009 à 19:30
Nico# Messages postés 323 Date d'inscription vendredi 4 janvier 2008 Statut Membre Dernière intervention 28 août 2013 - 3 oct. 2009 à 19:30
A voir également:
- Complexité algorithmique exercices corrigés pdf
- Lire le coran en français pdf - Télécharger - Histoire & Religion
- Comment faire un pdf - Guide
- Save as pdf - Télécharger - Bureautique
- Télécharger dictionnaire larousse pdf gratuit - Télécharger - Dictionnaires & Langues
- Comment modifier un pdf - Guide
3 réponses
Nico#
Messages postés
323
Date d'inscription
vendredi 4 janvier 2008
Statut
Membre
Dernière intervention
28 août 2013
102
3 oct. 2009 à 11:47
3 oct. 2009 à 11:47
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))
O(log2(n))
Nico#
Messages postés
323
Date d'inscription
vendredi 4 janvier 2008
Statut
Membre
Dernière intervention
28 août 2013
102
3 oct. 2009 à 19:30
3 oct. 2009 à 19:30
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))
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))
3 oct. 2009 à 11:50