Algorithme

abc -  
zipe31 Messages postés 36402 Date d'inscription   Statut Contributeur Dernière intervention   -
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 36402 Date d'inscription   Statut Contributeur Dernière intervention   6 431
 
0