Considérons la fonction suivante : def fib_naif (n) : if n <= 1 : ...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Considérons la fonction suivante :
def fib_naif(n):
if n <= 1:
return n
return fib_naif(n-1) + fib_naif(n-2)
Quelle est la complexité temporelle de cette fonction ?
Want instant access to all verified answers on moodle.esme.fr?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!