Sujet Précédent Sujet Suivant

Algorithme Ө(log n)

Fermé
anonyme-113 - 2 févr. 2009 à 12:14
bizu53 Messages postés 1274 Date d'inscription samedi 30 août 2008 Statut Membre Dernière intervention 21 juin 2015 - 2 févr. 2009 à 15:00
Bonjour,

Je cherche comment on peut vérifier si un algorithme et de complexité Ө(log n)
Par exemple pour un algorithme qui contient deux boucle on peut dire qu’il est de Ө(n²).

Autrement dit ; si on demandait d’écrire un algorithme de Ө(log n), comment on ferait ?

Merci.
A voir également:

1 réponse

Réponse 1 / 1
bizu53 Messages postés 1274 Date d'inscription samedi 30 août 2008 Statut Membre Dernière intervention 21 juin 2015 860
2 févr. 2009 à 15:00
Je ne pense pas qu'on puisse élaborer un algorithme à partir d'une complexité voulue. C'est plutôt dans l'autre sens, penser un algo, puis calculer sa complexité. Après, bien évidemment, il y a des manières de faire qu'on évitera si on veut une bonne complexité par exemple.
0

Discussions similaires

TI college plus (calculatrice probleme)
help39 -
Whismeril -

3 réponses
Générer toutes combinaisons possibles Euromillions dans Excel
pierremartins -
pierremartins -

12 réponses
algorithme résoudre ax²+bx+c=0
enimarix -
Whismeril -

1 réponse
Un algorithme sur excel ou un logiciel à programmer
Lafille -
Raymond PENTIER -

3 réponses
comment taper log10 sur une TI83plus.fr ?
FFFred -
FFFred -

2 réponses