Exercices sur les notations asymptotiques
Exercice 1
- Montrer que (n+2)2 = O(n2).
- Montrer que 2n3 + n2 = O(n3).
- Montrer que 2n n'est pas un O(n).
Exercice 2
Soient f, g et h trois fonctions de N dans N, avec f et g en O(h).
- Montrer que f+g est une fonction en O(h).
- Montrer que f*g est une fonction en O(h2).
- Montrer que si f = Θ(g), alors g = Θ(f).