Pour plus de clarté sur ma formule T(n) = T(n-1) + 4*(n-1), voici comment j'ai raisonné:
En augmentant la taille du tableau, tailleTab ( =n), un par un, on voit l'ajout du nombre d'appel:



désolé pour la qualité des images... :s





le nombre d'appel en plus semble etre 4*(n-1)