Complexité asymptotique d'une boucle

[e5mm100]

Bonjour ,

Je suis en licence d'informatique et on commence l'analyse des boucles.
J'ai besoin de votre aide pour comprendre la méthode pour trouver la complexité d'un boucle.
Ici je vous ai mis le lien d'un exercice (exercice 1 / boucle 1 ) avec la correction , je ne comprend pas comment le prof a fait pour déduire la complexité.

https://moodle.univ-tln.fr/pluginfile.php/262666/mod_resource/content/1/I21-CP.pdf

merci d'avance pour votre aide !

[fatal_error]

hi

le document n'est pas accessible pour les utilisateurs non connectés