Définition du Grand-O ''Urgent''

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
LaVegeta
Messages: 7
Enregistré le: 04 Mar 2006, 02:58

Définition du Grand-O ''Urgent''

par LaVegeta » 06 Mar 2006, 19:15

Je dois dire si les propositions suivantes sont vrai ou faux a partir de la définition du grand O

2^n+1 Élément O(2^n)
2^n Élément O(n)
n log n Élément O(log(n!))

Comment on le fait avec la définition du grand O.

Merci,



tigri
Membre Rationnel
Messages: 845
Enregistré le: 15 Déc 2005, 22:28

par tigri » 06 Mar 2006, 19:18

bonsoir

çà paraît peu clair!!!!!

et puis "comment on le fait"?

qu'as-tu cherché?

LaVegeta
Messages: 7
Enregistré le: 04 Mar 2006, 02:58

par LaVegeta » 06 Mar 2006, 19:21

Je sait qu'il faut une constant pour le facteur et une constante pour le seuil. Sauf je ne sais pas comment la trouver.

Il faut que je prouve que la première condition est plus petit que la deuxième.

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 63 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite