Analyse de complexité

Bonjour,
SVP , pouvez m'expliquer comment trouver la solution de cette exercice la , je suis dans une semaine de revision et y personne par icit qui peux m'expliquer , voila l'exercice :

http://i42.tinypic.com/25ppkht.jpg

A mon avis l ordre est sous la forme exp ... mais comment on demontre ca ...

Le prof n'a pas bcoup parle de ca mais juste pour nous donner une idee sur le prochain cours de l annee prochaine ...
Merci d'avance !!!!!!!!!!!

PS : Note du Cours du prof dans la piece jointe


EDIT : Je pense la reponse c O(N^3) !!! mais comment montrer ca sans l usage d une calculatrice !!

Le pifomètre est rarement une bonne technique.

C'est bizarre N(a+1) = 2N(a), voudrait on me dire quelquechose ?
U(N), c'est quoi ?
Comment évolue T(N) par rapport à T(2N) ?