Salut à tous !
Je cherche à comprendre les notations,
et ordre de grandeur (
).
Je pense déjà avoir compris les définitions. A savoir, par exemple pour le grand, qu'il doit exister une constante c et un entier n0 tel que pour tout n > n0, on ait :
f(x) =< c.g(x). Pour le, c'est
Le problème, c'est que je ne connais aucune méthode pour démontrer que telle ou telle fonction est en O de quelque chose, de manière rigoureuse en tout cas.
Ma question : Dans un exercice, on nous demande sien JUSTIFIANT.
De ce que j'ai compris, c'est en(g(x)) si c'est à la fois en grand O et en
(minoré). Pour moi, d'après la définition du grand O et à la main, oui ça l'est. Mais.. Rigoureusement, comme on fait pour le montrer ?
Merci d'avance !
-----