Exercices

Fermé
aahh Messages postés 69 Date d'inscription mercredi 24 octobre 2007 Statut Membre Dernière intervention 28 juin 2010 - 8 sept. 2009 à 10:37
jipicy Messages postés 40842 Date d'inscription jeudi 28 août 2003 Statut Modérateur Dernière intervention 10 août 2020 - 8 sept. 2009 à 10:40
Bonjour,
je veux avoir une réponse pour le 2 exercices suivantes :
exercice 1
un algorithme de recherche séquentielle d'un élément dans une suite de n éléments a une complexité de l'ordre de :
1. O(n)
2. O(n puissance 2)
3. O(n.log(n))
exercice 2
un algorithme de recherche dichotomique d'un élément dans une suite de n éléments a une complexité de l'ordre de :
1. O(n)
2. O(n puissance 2)
3. O(log(n)).
merciiii

1 réponse

jipicy Messages postés 40842 Date d'inscription jeudi 28 août 2003 Statut Modérateur Dernière intervention 10 août 2020 4 896
8 sept. 2009 à 10:40
0