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:

Algorithme Ө(log n)
Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
Logiciel algorithme gratuit - Télécharger - Édition & Programmation
Algorithme euromillion excel gratuit - Forum Algorithmes / Méthodes
Log freebox - Forum Freebox
View rescue log - Guide

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.

Discussions similaires

TI college plus (calculatrice probleme)

Générer toutes combinaisons possibles Euromillions dans Excel

Un algorithme sur excel ou un logiciel à programmer

algorithme résoudre ax²+bx+c=0

comment taper log10 sur une TI83plus.fr ?