Algorithme

Fermé
abc - 15 nov. 2011 à 10:42
zipe31 Messages postés 36316 Date d'inscription dimanche 7 novembre 2010 Statut Contributeur Dernière intervention 27 janvier 2021 - 15 nov. 2011 à 10:43
Bonjour,

j'ai cherché la resolution de cette exercice !!! qui peut m'aide

si t(n)=an²+bn+c avec a>0 alors t(n))O(n²).montrez que t(n)= ?(n²).on rapelle que f(n)=?(g(n)),s'il existe c1>0,c2>0 et n0tels que pour tout n>n0 on a : c1g(n)<=f(n)<=c2g(n)

merci :)

1 réponse

zipe31 Messages postés 36316 Date d'inscription dimanche 7 novembre 2010 Statut Contributeur Dernière intervention 27 janvier 2021 6 544
15 nov. 2011 à 10:43
0