Considérons l’algorithme suivant pour calculer x^n : def puissance_rapide ...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Considérons l’algorithme suivant pour calculer x^n :
def puissance_rapide(x, n):
if n == 0:
return 1
elif n % 2 == 0:
p = puissance_rapide(x, n/
2)
return p * p
else:
p = puissance_rapide(x, (n
-1)/2)
return x * p * p
Quelle est la complexité temporelle de cette fonction ?
Хочете миттєвий доступ до всіх перевірених відповідей на moodle.esme.fr?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!