Calcul de complexité (suite récurrente)

Discutez d'informatique ici !
sanders88
Messages: 1
Enregistré le: 05 Nov 2011, 15:45

Calcul de complexité (suite récurrente)

par sanders88 » 05 Nov 2011, 15:52

Bonjour,

j'ai codé une fonction récursive basée sur la formule suivante :



Je dois maintenant calculer la complexité de cet algo.
La seule chose que j'ai réussi à donner est :



Par contre, je ne sais pas comment finir le calcul.
Alors déja, est ce que je suis bien parti ? Si oui, j'aurais besoin d'une piste (pas la réponse, c'est pas marrant) pour finir le calcul.

Merci d'avance



 

Retourner vers ϟ Informatique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 8 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite