O et 0 sont dans un bateau...
Bonjour WhiteCrow,
Citation:
Envoyé par
WhiteCrow
...alors il faut faire attention à la notation O («grand Oh»). On dit qu'une fonction g est en O(f) ssi il existe une constante C telle que pour tout x suffisamment grand on ait g(x) < C f(x). On majore uniquement , on n'encadre pas...
Il est facile de confondre 0 et O. Je n'ai pas écrit "O(n0 = 1)" qui n'a pas de sens, mais "d'ordre 0 (n0 = 1)" la parenthèse n'étant là que pour expliciter, après un espace, l'ordre 0. Excuse moi de t'avoir perturbé. Cela ne retirant rien à la qualité de tes explications.
Tu es sûr que ce n'est pas le plus petit majorant qui respecte les critères énoncés ? Car avec cette définition 1 est aussi en O(n!) etc. ce qui retire beaucoup d'intérêt ao bidule.
Une question cruciale demeure cependant, pourquoi "grand Oh" et pas "grand O" ? :D
Salut