Algorithme Ө(log n)

anonyme-113 -  
bizu53 Messages postés 1274 Date d'inscription   Statut Membre Dernière intervention   -
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.

1 réponse

bizu53 Messages postés 1274 Date d'inscription   Statut Membre Dernière intervention   861
 
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